PAT (Basic Level) Practise （中文） 1013. 数素数 (20)

#include<stdio.h>
#include<math.h>

int judge(int n);
int main()
{
int p,q;
scanf("%d %d",&p,&q);
int i;
int k=0;
int flag;
int outputctrl=0;  //控制输出10个换行
for(i=1;;i++){
flag=judge(i);
if(flag==1){
k++;
if(k<p){
continue;
}else if(k>=p&&k<=q){
outputctrl++;
printf("%d",i);
if(outputctrl%10==0){
printf("\n");
}else{
if(k!=q){
printf(" ");   //保证最后一个字符不是空格
}
}
}else{
break;
}
}
}
return 0;
}

int judge(int n)   //return 0 -> not prime number   return 1 -> prime number
{
int i;
int flag=1;
if(n==1){
flag=0;
}else if(n==2){
flag=1;
}else{
for(i=2;i<=pow(n,0.5);i++){
if(n%i==0){
flag=0;
}
}
}
return flag;
}