从键盘输入一个大于2的整数n,判断它是不是素数

问题描述:

从键盘输入一个大于2的整数n,判断它是不是素数
#include
void main()
{
int i,n;
scanf("%d",&i);
for(n=2;n
1个回答 分类:综合 2014-09-26

问题解答:

我来补答
步长改为2,就是n+=2;偶数一定不是素数.还有,被检验的数不是素数的话肯定能被之前的素数整除.所以用之前的检测出的素数除被检测书就行了,然后判断一个素数之需除到它的一半就行了.
我只是为了运行速度提出的.
 
 
展开全文阅读
剩余:2000