L1-028. 判断素数

最新推荐文章于 2024-01-16 12:32:39 发布

原创最新推荐文章于 2024-01-16 12:32:39 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#天梯赛 #水题 #编程 #计算机 #码农

团体程序设计天梯赛-练习集专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个简单的素数判断算法，并提供了完整的C++实现代码。该算法接收一个正整数作为输入，通过遍历从2到该数平方根的所有整数来判断其是否为素数。若在该范围内找到能整除的数，则该数不是素数。

L1-028. 判断素数

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

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

输入格式：

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

输出格式：

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

输入样例：

2
11
111

输出样例：

Yes
No

#include <iostream>
#include <cmath>
using namespace std;
bool isSushu(int num);
int main()
{
    int n;
    cin>>n;
    int temp;
    for(int i=0;i<n;i++){
        cin>>temp;
        if(isSushu(temp))
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}
bool isSushu(int num)
{
    if(num==1){
        return false;
    }
    bool flag = true;
    for(int i=2;i<=(int)sqrt(num);i++){
        if(num%i==0){
            flag = false;
            break;
        }
    }
    return flag;
}