Explanation
此题的难点在输出,这种输入模式值得借鉴。
Code
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int isPrime(int n){
int i;
for(i=2; i<=sqrt(n);i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int main(int argc, char *argv[]) {
int M,N;
int i=0;//标记为第i个素数
int j=1;//遍历正整数
int count=0;
scanf("%d %d", &M, &N);
while(i<=N){
if(isPrime(j))
{
i++;
if(i>M)
{
count++;
if(count%10!=1) printf(" ");
printf("%d",j);
if(count%10==0) printf("\n");
}
}
j++;
}
return 0;
}