嵌套循环专题 100以内所有的质数(素数) primeNumber

/*
100以内的所有质数的输出。
质数:素数,只能被1和它本身整除的自然数。-->从2开始,到这个数-1结束为止,都不能被这个数本身整除。

最小的质数是:2
*/

重点  重置flag 设立flag

class PrimeNumberTest {
public static void main(String[] args) {

boolean isFlag = true;//标识i是否被j除尽,一旦除尽,修改其值

for(int i = 2;i <= 100;i++){//遍历100以内的自然数

for(int j = 2;j < i;j++){//j:被i去除

if(i % j == 0){ //i被j除尽
isFlag = false;
}

}
//
if(isFlag == true){
System.out.println(i);
}
//重置isFlag
isFlag = true;

}
}
}

原文地址:https://www.cnblogs.com/terrycode/p/12240754.html

时间: 2024-11-05 13:38:35

嵌套循环专题 100以内所有的质数(素数) primeNumber的相关文章

输出100之间的所有质数(素数)

质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数:否则称为合数 int a,b; for(a=2;a<=100;a++) //取100以内所有的数 { for(b=2;b<a;b++) //穷举法判断是否有因子 { if(a%b==0) //有则非质数 break; //跳出本次循环 } if(b>=a) //当条件为真则为质数 printf("%5d",a); } 打印: p.p1 { margin: 0.0px 0.0px 0.

求1到100以内的素数(质数)

在我还没有学习JAVA之前我被一个还上初中的兄弟问到:一百以内有多少个质数,分别都是几呢,它们的和是多少?.虽然我们都知道质数的概念:质数又称素数,是指一个大于1的自然数中,除了1和其自身外,没法被其他自然数整除的数.我当时蒙圈了,都是哪些数字嘛我还能一一说出来,至于多少个嘛,数一数就好了.可是求和就浪费时间了. 后来身为小白的我刚接触JAVA这个行业,我也遇到求素数的题目.发现我在网上搜索答案的时候发现一些代码没有优化就提交了.我学习JAVA也有一个来月了,回头再看看我写的代码感觉效率好慢也是

求100以内素数的5中基本方法及其优化

求100以内素数的5中基本方法及其优化方法1 基本做法 错解比较:进入了小循环:有时加pass也可以.错解:这里的print也同样注意不要写到循环内. 注释:1.两种条件运用:为合数.2.以上错误点.方法二 注释:1.条件运用,质数除了2都是奇数,因为偶数都能被除了自身外的2整除.改进自12.偶数除了2都不是质数.3.第二个for写的是到开方的奇数.4.奇数含有质数和非质数.偶数除了2一定不是质数.所以先剥离了偶数. 方法三:使用列表 注释:1.break continue pass2.质数i依

【Python实践-7】输出100以内的所有素数

1 #输出100以内的所有素数,素数之间以一个空格区分(注意,最后一个数字之后不能有空格). 2 i=2 3 l=[] 4 while i<100: 5 k=0 6 for j in range(2,i): 7 if i%j==0: 8 k=k+1 9 if k==0: 10 l.append(i) 11 i=i+1 12 print(" ".join(str(i) for i in l)) 知识点: 1.素数,又称质数,定义为在大于1的自然数中,除了1和它本身以外不再有其他因数

求100以内的质数

求100以内的质数. 1 num = [2] 2 i = 3 3 while i < 101: 4 j = 2 5 while j < i: 6 if i % j == 0: 7 break 8 else: 9 j = j + 1 10 continue 11 else: 12 num.append(i) 13 i = i + 1 14 print(num)

100以内质数,以及100以内质数和

int sum = 0; for (int i = 1; i <= 100; i++ ) { int count = 0;//计数的count一定要定义在循环里面,每循环完依次清零.如果在外面,一直计数 for (int j = 1; j <= i; j++ )//定义变量j,让j从1取值到i,就可以让i分别与1—i的每个数取余 { int mo = i % j;//i分别与1—i的每个数取余 if (mo == 0) { //余数为零,计数依次 count++; } } if (count

汇编语言-判断素数:找出前100以内的素数

1. 题目:找出前100以内素数. 2. 要求:将前100以内素数找出并显示值,要求每行显示5个素数. 先列出求100以内素数的C++代码 然后根据C++代码写汇编代码,相对来说比较容易. 1 //The program is to find the primes from 1 to 100 with C++ 2 //By Karllen 3 //time: 05/19/2014 4 5 #include <iostream> 6 int main(void) 7 { 8 9 int numb

PHP面试题之实现输出100以内的质数

最近求职时的其中一道面试题: 求100之内的质数 <? //求100以内质数 for ($i = 1; $i <= 100; $i++) { $k = 0; for ($j = 1; $j < $i; $j++) { if ($i % $j == 0) { $k++; } } if ($k == 1) { echo $i; echo "  "; } } ?>

实现100以内的素数输出(Python与C++对比)

今天从链接http://www.2cto.com/kf/201302/187699.html中看到了Python实现100以内的素数输出的算法,颇受感触.尤其是被其中的Python的列表生成器的使用方式帅到了! 看完Python的算法实现之后,先是回到老本行用C++实现了一遍,通过对比,你就可以发现Python真的是太简洁了!!! 1 /* 2 题目:100以内的素数输出算法验证 3 时间:2015年9月11日 4 作者:LeonWen 5 */ 6 7 #include "stdafx.h&q