zoukankan      html  css  js  c++  java
  • L1-028. 判断素数

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

    输入格式:

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

    输出格式:

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

    输入样例:

    2
    11
    111
    

    输出样例:

    Yes
    No
    

     1 #include<cstdio>
     2 #include<cstring>
     3 #include<iostream>
     4 #include<cmath>
     5 using namespace std;
     6 
     7 bool panduan(long long x)
     8 {
     9     if(x==1)
    10         return false;
    11     else if(x==2||x==3)
    12         return true;
    13     else
    14     {
    15         long long p=sqrt((double)x);
    16         for(int i=2;i<p;i++)
    17             if(x%i==0)
    18                 return false;
    19     }
    20     return true;
    21 }
    22 
    23 int main()
    24 {
    25     int n;
    26     scanf("%d",&n);
    27     long long x;
    28     while(n--)
    29     {
    30         scanf("%lld",&x);
    31         if(panduan(x))
    32             printf("Yes
    ");
    33         else
    34             printf("No
    ");
    35     }
    36     return 0;
    37 }
  • 相关阅读:
    notepad++的使用
    windows下的ubuntu
    VMware Tools安装
    Terminal命令
    Linux文件操作
    vim学习
    Windows桌面美化
    求解移动字符串问题
    求解回文序列问题
    用Git命令把本地项目,提交到远程仓库
  • 原文地址:https://www.cnblogs.com/Annetree/p/8506071.html
Copyright © 2011-2022 走看看