C语言判断素数

最新推荐文章于 2024-08-09 17:00:09 发布

夜空星momomo

最新推荐文章于 2024-08-09 17:00:09 发布

阅读量1.3k

点赞数 1

分类专栏： pta

本文链接：https://blog.csdn.net/qq_45700814/article/details/108877085

版权

pta 专栏收录该内容

28 篇文章 39 订阅

订阅专栏

该博客介绍了一个用于判断正整数是否为素数的C语言代码实现。程序通过输入正整数N和N个待判断的数，利用平方根优化的循环条件进行素数检测。对于每个数，如果能被2到其平方根之间的数整除，则非素数，输出No；否则输出Yes。示例中，当输入2、11、111时，分别得到了Yes和No的判断结果。

摘要由CSDN通过智能技术生成

题目：判断给定的若干正整数是否素数。

输入格式：
输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。

输出格式：
对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

输入样例：
2
11
111

输出样例：
Yes
No

代码如下：

#include<stdio.h>
#include<math.h>
int main()
{
    int n,i,x;
    scanf("%d", &n);
    while(n--)
    {
        scanf("%d",&x);
        for(i=2;i<=sqrt(x);i++)
        {
            if(x%i==0)
             break;
        }
        if(i<=sqrt(x) || x==1) printf("No\n");
        else printf("Yes\n");
    }
    return 0;
}