团体天梯赛题集L1-028 判断素数

最新推荐文章于 2025-07-31 22:28:05 发布

半途鹅飞、

最新推荐文章于 2025-07-31 22:28:05 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/lukangming/article/details/133325712

本文介绍了如何使用C++编写一个简单的is_prime函数，用于判断给定的正整数是否为素数，包括特判1和利用平方根原理优化算法。提供了输入样例和输出样例以展示程序功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式

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

输出格式

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

输入样例：

2
11
111

输出样例：

Yes
No

#include<stdio.h>
#include<math.h>
int is_prime(long long a)
{
    if(a==1)return 0;		//要注意特判a为1的情况 
	long long i; 
    for(i=2;i<=sqrt(a);i++){
        if(a%i==0)break;
    }
    if(i>sqrt(a))return 1;
    return 0;
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        long long a;		//要用longlong定义 
        scanf("%lld",&a);	
        int flag=is_prime(a);
        if(flag)printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}