天天微速讯：素数c语言程序节约时间_素数c语言

(相关资料图)

1、main(){ int i,m,j; //增加一个变量，见后面说明 for(i=2;i<=100;i++) {m=sqrt(i); //for(i=2;i<=m;i++) 这里i值被重新赋值，你原来的i值找不到了!如果是素数，怎么输出呢?for(j=2;j<=m;j++) //换一个变量，不要影响要检查的数据i if(j%m!=0) //改成j ; //这样写，会让你更清楚，这句如果j不能整除m，就啥也不干，象你所说回到下一个循环检查。

2、else break; //加上这两句，如果能整除则说明:i不是素数!!就不要再去检查了。

3、if ( j > m ) //加上这句，如果检查所有的j全部不能整除m，循环结束后，j一定大于m,这时的i才是素数 printf("%d",i);} getch();}。

本文到此分享完毕，希望对大家有所帮助。