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

C++实现素数判断程序：is_prime函数

最新推荐文章于 2025-12-08 20:31:24 发布

原创最新推荐文章于 2025-12-08 20:31:24 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

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

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

输入格式

输入在第一行给出一个正整数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;
}