编写一个程序,输出1~1000之内所有的素数(注意:素数即质数)及个数(C语言)
编写一个程序,输出1~1000之内所有的素数(注意:素数即质数)及个数(C语言)
日期:2019-12-08 15:56:12 人气:3
源代码如下:
#include
#include
void main()
{
int n=0, i, j,w,k;
for(i=2;i<=1000; i++){
w=1;
k=sqrt(i);
for (j=2; j<=k; j++)
if (i%j==0) {w=0;break;}
if (w) {
++n;
if (n%10==0) printf("%d\n",i);
else printf("%d\t",i);
}
扩展资料