输出100以内的素数

···输出100以内素数的关键是明白素数的概念：只能被自身或1整除的数叫素数。0和1都不是素数。
···应该想到用for循环，既然0，1不是素数，那循环就应从2开始，到100。
···要判断能不能整除其他数，就应该想到用循环嵌套，在一层for循环的基础上去对比它小的数取余(注意应从2开始)。
···其次，考虑用什么方法记录素数。因为只有素数和非素数，于是用1和0来标记素数和非素数。
···最后，在一层循环内输出标记为1的所有数。
···如果j的for用j<=i/2,注意一定是<=，下面的if条件也要改为（j>i）。（i如果不是素数，就一定能写成a*b的形式，a、b中一定有一个数是小于i/2的）

#include<stdio.h>
int main(void){int i;for(i=2;i<=100;i++){int isPrime = 1;int j;for(j=2;j<i;j++){ //（j）if(i%j==0){isPrime = 0;break;}}/*(另外一种判断方法)break跳到这里，j++到头也来到这里，但只有j++到头得到的才是素数，所以要进行判断：if(j==i){printf("%d ",i);}*/if(isPrime==1){printf("%d ",i);}}return 0;
}

当然代码可以优化，使得效率更高。

#include<stdio.h>
#include<math.h> //数学库函数
int main(void)
{int i = 0;for(i=3; i<=100; i+=2){ //只判断奇数int j = 0;for(j=2; j<sqrt(i); j++){ //小于根号下iif(i%j==0)break;}if(j>sqrt(i))printf("%d ",i);}return 0;
}

输出100以内的素数相关推荐

20以内的素数编码C语言,用C语言输出100以内的素数,
用C语言输出100以内的素数, 用C语言输出100以内的素数, 输出100以内的素数,谁能帮一下,我做了好久没做出来,也想了好久, 能带注释那更好了,我是新中新手,还有很多很多的不懂, 搜索更多相 ...
java穷举法找素数,使用穷举法输出100以内所有素数
满意答案 //使用穷举法输出100以内所有素数 class Prime { public static void main(String[] args) { for(int n=2;n<101; ...
python输出100以内的素数
可以使用以下代码来输出100以内的素数: for num in range(2, 101):for i in range(2, num):if (num % i) == 0:breakelse:pri ...
JS输出100以内的素数
方法一: var str = '';for (let i = 2; i < 100; i++) {var a = true;for (let j = 2; j < i; j++) {// ...
C语言 | 六种方法输出100以内的素数 | 代码演示
一.简单遍历这是一个简单的C语言程序,实现的功能是打印出2到100之间的所有素数. 程序的基本思路是:用变量i从2开始逐个遍历到100,对于每一个i,用变量j从2开始逐个遍历到i-1,如果i能被j整 ...
输出100以内的素数【C语言】
实际判断可以不用对当前数之前的所有数进行除余判断,只需对之前已求出的素数除余即可. #include<stdio.h> int main() {bool isPrime = true;in ...
Java输出100以内的素数
for(int i=2;i<isprime.length;i++){isprime[i]=true;//系统会定义isprime[i]为0:}for(int i=2;i<isprime.l ...
求100以内的素数并输出（详细讲解）
1.第一整理思路如何能快速又准确的输出100以内的素数呢? 我采用的是逆向思维法,已知素数就是因数只有它本身与一的数,则素数不能整除2,3,5,7,9,找准这个特征利用两个for循环来找到我们要输出 ...
c语言输出数字1-100,c语言输出100以内素数 c语言编程输出1到100之间素数并求和，在线等，急？...
C语言,编写函数判断一个整数是否为素数,在主函数中调用该函数并输出100以内的全部素数? 参考代码: #include &ltstdio.h&gt int is_prime_numbe ...
Python练习：求100以内的素数和
描述求100以内的素数之和并输出. 输入格式该题目没有输入输入输出示例输入输出示例 1 无(红色字体不是OJ的输入) 说明:直接输出100以内的素数之和.(红色字体不是OJ的输出) 代 ...

输出100以内的素数

输出100以内的素数相关推荐

最新文章

热门文章