PTA(Basic Level) 1013:数素数(C语言实现)
#include <stdio.h>
int isPrime(int n)
{
int i;
if(n < 2) return 0;
if(n == 2) return 1;
if(n%2 == 0) return 0;
for(i=3; i*i<=n; i++)
if(n%i == 0)
return 0;
return 1;
}
int main()
{
int i,m,n,cnt=1,k=0;
scanf("%d%d",&m,&n);
for(i=2; k<=n-m; i++)
{
if(isPrime(i) && cnt<m)
{
cnt++;
continue;
}
if(isPrime(i))
{
k++;
(k%10==1)?printf("%d",i):printf(" %d",i);//最后没有多余空格
if(k%10 == 0)//换行
printf("\n");
}
}
return 0;
}