题目描述:
格式及样例:
思路:毋庸置疑,肯定要判断这个数是不是素数(方法详见文章素数对猜想素数对猜想(PTA 1007)),最先想到的是用一个数组来记录素数,然后输出就行;肯定要用到循环,我们把终止循环的条件的上限设为N,这样就记录了N个素数了,根据素数定义,可以从3开始判断,直接把2存入数组(当然,你可以把你记得住的素数先保存);输出的时候得注意格式,10个一行,且每行最后一个没有空格,用条件语句就能解决。
代码:
#include <stdio.h>
#include <math.h>
int a[10000];
int IsPrime(int n);
int main()
{
int M,N;
scanf("%d %d",&M,&N);
int i=1,n=3,k=1;//i作为素数