素数判定

[编程题]素数判定

热度指数：21226 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

输入描述:

测试数据有多组，每组输入一个数n。

输出描述:

对于每组输入,若是素数则输出yes，否则输入no。

示例1

输入

输出

yes

算法知识视频讲解

顶呱呱的火龙果很不想上网课

#include <stdio.h>
#include <math.h>
int Fun(int x){
    if (x<2) {
        return 0;
    }
    int n = (int)sqrt(x);
    for (int i = 2; i<=n; i ++) {
        if (x%i==0) {
            return 0;
        }
    }
    return 1;
}

int main(){
    int x;
    scanf("%d", &x);
    printf("%s\n", Fun(x)?"yes":"no");
    return 0;
}

发表于 2023-02-13 22:08:02 回复(0)