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

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

最佳回答

聪慧的彩虹

孤独的蜜蜂

2026-11-10 11:27:24

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

最新回答共有2条回答

  • 慈祥的小天鹅
    回复
    2026-11-10 11:27:24

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

上一篇 ruffians female

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