素数判定

最新推荐文章于 2022-03-30 00:07:00 发布

原创最新推荐文章于 2022-03-30 00:07:00 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

OJ题目专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的素数判断算法，该算法使用C语言实现。通过计算一个数的平方根并检查从2到平方根之间的所有整数是否能整除该数来判断其是否为素数。适用于计算机科学和数学领域的初学者。

OJ地址

/*
 给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）
 */
#include <stdio.h>
#include <math.h>
bool Judge(int n){
    if (n<=1)  return false;
    else{
        int bound = (int)sqrt(n);
        for (int i=2; i<=bound; i++)
            if (n%i==0)   return false;
        return true;
    }
}
int main(){
    int n;
    while (scanf("%d",&n)!=EOF)
        puts(Judge(n)?"yes":"no");
    return 0;
}