作业帮 > 综合 > 作业

编写一程序,输入两个整数m和n,输出大于等于m(m>5)的n个素数,输出的各素数间以空格相隔.注:素数(Prime Nu

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/11 12:07:52
编写一程序,输入两个整数m和n,输出大于等于m(m>5)的n个素数,输出的各素数间以空格相隔.注:素数(Prime Number),亦称质数,指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数.但是我不知道怎么输出n个素数.例如,输如:17,5.应该输出:17 19 23 29 31
此为1000000以内所有素数.修改T的值即可得到任何素数.
#include
#include
void main()
{long i,k=1,n,s,r,p,T=1000000;printf("2,");
for(n=3;n1)goto a;if(r==1){k++;printf("%ld,",n);}goto zhuan;
a:s=n;an:s=s%r;if(s>1){i=s;s=r;r=i;goto an;};
if(s==1){printf("%ld,",n);k++;}
zhuan:;}
printf("k=%ld,\n",k);getch();}