C语言循环问题 编程判断一个数是不是素数
C语言循环问题 编程判断一个数是不是素数
日期:2010-07-30 10:28:51 人气:1
这个程序还可以优化
isprime(n)
int n; 定义整形变量n
{int i=1; i的初始值为1
while(++i<n) i从2到n 这一步到根号n就可以
if(n%i==o) 如果n除以i的余数为0
{printf("%d is not prime\n",n);那么显示 这不是素数
break; } 结束循环
if(i==n)