c语言

您所在的位置:网站首页 两百之内的质数 c语言

c语言

2024-02-29 23:40| 来源: 网络整理| 查看: 265

首先要求100-200之间的素数,要知道素数是什么?

素数就是质数,只能被自身和1整除

下面会介绍两种方法:

常规方法:

 

 代码:

int main() {     int i = 0;     for (i = 100; i             if (i % j == 0) {                 break;             }             }         //跳出循环后,如果该数和i相等,则是素数         if (i == j) {             printf("%d  ", i);         }     }

}

效率高的方法:

 

代码:

#include ; //法2: //这两个数中的总有一个数是小于等于两个数相乘的积的开根号 //例如:36=4*9,4         int flag = 1;         int j = 0;         for (j = 2; j                 flag = 0;//不是素数                 break;             }         }         if (flag == 1) {             count++;             printf("%d  ", i);         }         }     printf("\ncount:%d\n", count);

    return 0; }

方法2使用了数学知识,只能说数学真的很有用,巧妙的利用了两个数中总有一个数是小于等于两个数的积的开根号,来找出素数!!



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3