遇到一个C语言问题。输入一个整数,判断其是否为素数。

日期:2019-05-21 11:24:50 人气:1

遇到一个C语言问题。输入一个整数,判断其是否为素数。

x/2 程序分析: 1.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。 2.nn能被mm整除,则m≤n2m≤n2,所以只需要穷举m∈[2,n2]m∈[2,n2]即可,若在穷举过程中出现了nn的情况则n是质数,若mm能自加到m=n2m=n2则n不是质数。 #include "stdio.h" void main() { int i,x,y=1; scanf("%d",&x); for(i=2;i<=x/2;i++) if (
    A+
热门评论