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

学习 时间:2026-03-30 21:01:26 阅读:9001
从键盘输入一个大于2的整数n,判断它是不是素数#include void main() { int i,n; scanf("%d",&i); for(n=2;n

最佳回答

靓丽的唇彩

迷人的母鸡

2026-03-30 21:01:26

步长改为2,就是n+=2;偶数一定不是素数。还有,被检验的数不是素数的话肯定能被之前的素数整除。所以用之前的检测出的素数除被检测书就行了,然后判断一个素数之需除到它的一半就行了。我只是为了运行速度提出的。

最新回答共有2条回答

  • 追寻的星月
    回复
    2026-03-30 21:01:26

    步长改为2,就是n+=2;偶数一定不是素数。还有,被检验的数不是素数的话肯定能被之前的素数整除。所以用之前的检测出的素数除被检测书就行了,然后判断一个素数之需除到它的一半就行了。我只是为了运行速度提出的。

上一篇 ruffians female

下一篇 《四时田园杂兴》描写了什么季节?