输出100以内的所有素数 C语言初学问题
输出100以内的所有素数 C语言初学问题
日期:2013-02-25 10:42:33 人气:1
之前面试好多应届毕业生,大多数都写不出这个程序,唉,只能叹息~~
首先是素数的定义:
质数又称素数。指在一个大于1的自然数中,除了1和此数自身外,不能被其他自然数整除的数。
所以1不是素数,循环变量应该从2开始
for(i=2;i<=100;i++)
{
for(j=2;j<=i/2;j++)//i很大的时候,应该用j<=sqrt(i),减少循环的次数
{
if(i%j==0) break;//