首页 > 试题广场 >

素数判定

[编程题]素数判定
  • 热度指数：19631 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

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


输出描述:
对于每组输入,若是素数则输出yes，否则输入no。
示例1

输入

13

输出

yes
算法知识视频讲解
添加回答
C
顶呱呱的火龙果很不想上网课头像 顶呱呱的火龙果很不想上网课 
#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)
提交观点

问题信息

基础数学
难度：
1条回答 9045浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号