zoukankan      html  css  js  c++  java
  • 判断101~200有多少个素数,并输出这些素数

     1 #include<stdio.h>
     2 #include<stdlib.h>
     3 
     4 int isPrime(int n);
     5 
     6 int main()
     7 {
     8     int cnt = 0;
     9     int i;
    10     for(i = 101; i <= 200; i++)
    11         if(isPrime(i))
    12         {
    13             ++cnt;
    14             printf("%5d",i);
    15         }
    16         printf("
    
    The number of prime is %d
    ",cnt);
    17         system("pause");
    18         return 0;
    19 }
    20 
    21 int isPrime(int n)
    22 {
    23     int i;
    24     if(n < 2)
    25         return 0;
    26     else if(n == 2)
    27         return 1;
    28     if(n % 2 == 0)
    29         return 0;
    30     for(i = 3; i * i <= n; i += 2)//i <= sqrt(n)
    31         if(n % i == 0)
    32             return 0;
    33     return 1;
    34 }
  • 相关阅读:
    POJ
    POJ
    POJ
    POJ-1797 Heavy Transportation
    POJ
    HDU
    CF-576 C MP3 (离散化)
    Pandas 用法汇总
    Pandas 的使用
    Numpy 算术函数
  • 原文地址:https://www.cnblogs.com/cpsmile/p/4776832.html
Copyright © 2011-2022 走看看