大家好,今天小六子来为大家解答以下的问题，关于素数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();}。

本文分享完毕，希望对你有所帮助。