#include<stdio.h>
int main(){
int n,i=1,j,count=0;
int a[1001];
while(~sacnf("%d",&n)){
for(i=2;;i++){
if(n%i==0){
break;
}else{
a[j++]=i;
if(j==1000)break;
}
}
for(j=1;j<=n;j++){
if(j==1){
printf("%d",a[j]);
}else{
printf(",%d",a[j]);
}
}
}
}
任务描述
编程找出前1000个素数存放到数组中,然后输入一个整数N,输出第N个素数的值。
输入格式:
输入有多组数据,为若干个空格分隔的整数。
输出格式:
对于输入数据中每个n,输出第n个素数的值,多个输出之间以逗号分隔。
输入样例:
1 2 3 4 5 4 3
输出样例:
2,3,5,7,11,7,5
输入样例:
5 8 9 10 100 200
输出样例:
11,19,23,29,541,1223
输入样例:
996 997 998 999 1000
输出样例:
7879,7883,7901,7907,7919