作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/05/06 03:50:44
从键盘输入一个大于2的整数n,判断它是不是素数
#include
void main()
{
int i,n;
scanf("%d",&i);
for(n=2;n
从键盘输入一个大于2的整数n,判断它是不是素数
步长改为2,就是n+=2;偶数一定不是素数.还有,被检验的数不是素数的话肯定能被之前的素数整除.所以用之前的检测出的素数除被检测书就行了,然后判断一个素数之需除到它的一半就行了.
我只是为了运行速度提出的.