zoukankan      html  css  js  c++  java
  • C 实战练习题目36 – 求100之内的素数

    题目:求100之内的素数。

    程序分析:质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。

    实例:

     1 #include<stdio.h>
     2 #include<math.h>
     3 int main()
     4 {
     5     int i,j,k,n=0;
     6     for(i=2;i<=100;i++)
     7     {
     8         k=(int)sqrt(i);
     9         for(j=2;j<=k;j++)
    10             if(i%j==0) break;
    11         if(j>k)
    12         {
    13             printf("%d ",i);
    14             n++;
    15             if(n%5==0)
    16                 printf("
    ");
    17         }
    18     }
    19     return 0;
    20 }

    以上实例输出结果为:

    2 3 5 7 11 
    13 17 19 23 29 
    31 37 41 43 47 
    53 59 61 67 71 
    73 79 83 89 97

    感谢你的阅读,请用心感悟!希望可以帮到爱学习的你!!分享也是一种快乐!!!请接力。。。

    点击查看原文,谢谢!

  • 相关阅读:
    gin内置验证器使用
    model
    work,工作模式
    orm框架
    simple模式下rabbitmq的代码
    rabbitmq介绍
    订阅模式
    路由模式
    redis五大数据类型
    Go操作redis
  • 原文地址:https://www.cnblogs.com/kangyifan/p/13054578.html
Copyright © 2011-2022 走看看