专栏首页Don的成长史【GPLT】L1-028 判断素数

【GPLT】L1-028 判断素数

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/weixin_42449444/article/details/88652325

题目描述:

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

输入格式:

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

输出格式:

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

输入样例:

2
11
111

输出样例:

Yes
No

解题思路:

水题。

AC代码:

#include <bits/stdc++.h>
using namespace std;
 
bool isPrime(int n)   //判断素数
{
    if(n <= 1)
    {   
        return false;
    }
    for(int i = 2; i <= sqrt(n); i++)
    {
        if(n%i == 0)
        {
            return false;
        }
    }
    return true;
}
 
int main()
{
    int N;
    cin >> N;
    for (int i = 0; i < N; i++) 
    {
        int temp;
        cin >> temp;
        if(isPrime(temp))
        {
            cout << "Yes" << endl;
        }
        else cout << "No" << endl;
    }
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • HBU-DS2018SY-1-1 数组循环左移 (20 分)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • 【PAT乙级】判断题

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • 【PAT乙级】数组元素循环右移问题

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • 牛客网-剑指offer-3

    这样出现的问题主要是在递归的过程中会出现很多重复的计算,比如我们每次计算第n个的时候,都需要重新计算前面的n-1和n-2,这样每个值其实都会被计算两遍。简单的处...

    小二三不乌
  • Android TV开发总结【RecycleView】

    在TV开发中RecycleView的使用是最让人头疼的经常会出现焦点丢失。因为当item未显示时不能获取焦点。所以当我们按上下键时经常丢失焦点或者焦点乱跳。要解...

    先知先觉
  • 编程小技巧

    1.判断一个自然数是否是某个数的平方?(其实就是判断这个数一定是奇数相加的) 由于 (n+1)^2 =n^2 + 2n + 1, = ... = 1 +...

    猿人谷
  • 奇技淫巧”话递归

    “To Iterate is Human, to Recurs,Divine.” --- L. Peter Deutsch “迭代是人,递归是神” 第一次见有人...

    itclanCoder
  • 算法 | 斐波那契数列

    斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:

    双鬼带单
  • 洛谷P4704 太极剑(乱搞)

    attack
  • 洛谷P3586 [POI2015]LOG(贪心 权值线段树)

    attack

扫码关注云+社区

领取腾讯云代金券