首页 > 试题广场 >

判断质数 题目描述 给出一个正整数,判断这个数是否是质数。

[填空题]
判断质数
题目描述
给出一个正整数,判断这个数是否是质数。
输入:
一个正整数n(1 ≤ n ≤ 10000)。
输出:
如果n是质数,输出"YES";否则,输出"NO"。
输入样例:
10
输出样例:
NO
程序:

#include <stdio.h>
int main( ) {
    int 1;
    scanf("%d", &n);
    if (n == 2) puts( 2 );
    else if ( 3 || n % 2 == 0) puts("NO");
    else
    {
        i = 3;
        while (i * i <= n) {
            if ( 4 )
            {
                puts("NO");
                return 0;
            }
            i = i + 2;
        }
        puts("YES");
    }
    return 0;
}

第4空没空格算错?
第3空写n<=1算错?
发表于 2021-03-06 13:50:25 回复(1)