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

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

    输入格式:

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

    输出格式:

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

    输入样例:

    2
    11
    111
    

    输出样例:

    Yes
    No
    
     
     1 #include<stdio.h>
     2 #include<math.h>
     3 int isprime(int num);
     4 int main()
     5 {
     6     int N,num;
     7     scanf("%d",&N);
     8     for(int i=0;i<N;i++)
     9     {
    10         scanf("%d",&num);
    11         if(isprime(num))
    12         printf("Yes
    ");
    13         else 
    14         printf("No
    ");
    15     }
    16     return 0;
    17 }
    18 int isprime(int num)
    19 {
    20     if(num==0||num==1)
    21     return 0;
    22     int j=(int)sqrt(num);
    23     for(int i=2;i<=j;i++)
    24     if(num%i==0)
    25     return 0;
    26     return 1;
    27 }
    大佬见笑,,
  • 相关阅读:
    343. Integer Break
    338. Counting Bits
    322. Coin Change
    304. Range Sum Query 2D
    303. Range Sum Query
    221. Maximal Square
    213. House Robber II
    cf
    poj2478欧拉函数
    lightoj1138
  • 原文地址:https://www.cnblogs.com/xwl3109377858/p/10298121.html
Copyright © 2011-2022 走看看