C语言如何输出100以内的质数？（带注释）

首先要了解质数的概念：

什么是质数？

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

开根号：sqrt( )

正常是从1-n全部遍历.为什么只要遍历到根号n就行了呢??

因为如果是素数的话,存在约束p1,p2(都大于1的),其中p1<=根号n,p2>=根号n

也就是说素数n,一定会有1个小于根号n的约数p

举例:素数77=7*11,那么必定有一个约数7,满足7<根号77

反之如果n没有1个小于根号n的约数p的话,那么就不是素数,就只能是质数了


#include <stdio.h>
#include <math.h>int main()
{int i,j;           for(i =2;i <= 100;i++){ //循环遍历到100 int flag = 1;  //flag用来判断质数      for(j = 2; j <= sqrt(i) ;j++){//比较到根号它本身 if(i % j==0){ flag = 0;  break;}flag = 1;//重置flag的值             }if(flag !=0){ //如果flag还是1说明这个数是质数 printf("%d  ",i);//输出这个数 }    } return 0;
}

C语言如何输出100以内的质数？（带注释）相关推荐

Linux质数合数的脚本,python输出100以内的质数与合数实例代码
python输出100以内的质数与合数实例代码具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for ...
python100以内自然数之和_python输出100以内的质数与合数实例代码
具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for i in range(2,101): for ...
python中求合数_python输出100以内的质数与合数实例代码
具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for i in range(2,101): for ...
python输出1到100之间的合数_python输出100以内的质数与合数实例代码
具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for i in range(2,101): for ...
Java输出100以内的质数（及其代码优化详程）
文章目录 Java输出100以内的质数重点:<代码的优化> P1:currenttimemillis方法计算运行时间 p2:优化一(针对非质数) p3:Java 中 Math.sqrt( ...
python100以内的质数_python输出100以内的质数与合数实例代码
具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for i in range(2,101): for ...
输出100以内的质数 java
java输出100以内的质数 class Ab{public static void main(String[] args){boolean isFlag = true; //标识i是否能被j除尽,一 ...
js输出100以内的质数_JavaScript 斐波那契数列倒序输出输出100以内的质数代码实例...
这篇文章主要介绍了JavaScript 斐波那契数列倒序输出输出100以内的质数代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下斐波那契 ...
（C语言）输出100以内的所有素数
输出100以内的所有素数题目:编写一个程序,找出1~100中的所有素数. 输入输出格式要求: 要求每个数后面都要输出逗号, 请不要输出其他字符例如: 输出:2,3,5, 以下是代码: #inclu ...
java练习输出100以内的质数
/** 打印出100以内的质数,一行显示5个,* (质数是只能被1跟自身整除的数,1不是质数)*/ public class Test11 {static boolean isPrime(int nu ...

C语言如何输出100以内的质数？（带注释）

C语言如何输出100以内的质数？（带注释）相关推荐

最新文章

热门文章