输入两个数，找出之间所有的素数

最新推荐文章于 2022-10-10 23:27:27 发布

无心流泪

最新推荐文章于 2022-10-10 23:27:27 发布

阅读量5k

点赞数

分类专栏： C 文章标签： c语言

本文链接：https://blog.csdn.net/wuxinliulei/article/details/16963095

版权

C 专栏收录该内容

107 篇文章 3 订阅

订阅专栏

 
    #include <stdio.h> 
   
    #include <math.h> 
   
    int 
     IsPrime( 
    int 
    n) 
   
    { 
   
    int 
    i; 
   
    for 
    (i = 2; i <=  
    sqrt 
    (n); i++) 
   
    { 
   
    if 
    (n % i == 0) 
   
    {    
    /* 能整除, 不是素数 */ 
   
    return 
    0; 
   
    } 
   
    } 
   
    /* 不能整除, 是素数 */ 
   
    return 
    1; 
   
    } 
   
    void 
    PrintPrime( 
    int 
    start,  
    int 
     end) 
   
    { 
   
    int 
    i; 
   
    int 
    count = 0; 
   
    for 
    (i = start; i <= end; i++) 
   
    { 
   
    if 
    (IsPrime(i)) 
   
    { 
   
    printf 
    ( 
    "%d   " 
    , i); 
   
    count++; 
   
    if 
    (count % 5 == 0) 
   
    { 
   
    printf 
    ( 
    "\n" 
    ); 
   
    } 
   
    } 
   
    } 
   
    } 
   
    int 
     main() 
   
    { 
   
    int 
    start; 
   
    int 
    end; 
   
    printf 
    ( 
    "输入上限:" 
    ); 
   
    scanf 
    ( 
    "%d" 
    , &start); 
   
    printf 
    ( 
    "输入下限:" 
    ); 
   
    scanf 
    ( 
    "%d" 
    , &end); 
   
    PrintPrime(start, end); 
   
    return 
    0; 
   
    }