1013 数素数 (20分)
令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤10000,请输出 PM到 PN的所有素数。
输入格式:
输入在一行中给出 M 和 N,其间以空格分隔。
输出格式:
输出从 PM到 PN的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。
思路
把他要的前N个素数都先记录下来,最后输出M-N个素数就行,感觉还是可以简单点的,后面有机会再刷的时候改。最后一个数据因为要输出末尾没有空格,所以最后单独输出
#include<stdio.h>
#include<stdbool.h>
#include<math.h>
bool is_sushu(int n);//判断是不是素数
int main()
{
int a[10000