Java经典例题01：求100以内的所有素数并输出

求100以内的所有素数并输出。

(素数：一个大于1的整数，除了1和它本身外，不能被其他整数整除)

难度指数：★★★

方法：双重循环

解题思路分析：
        1.使用外部for循环获取2-100所有整数
(因为素数是一个大于1的整数，所以从2开始)
        2.使用内部for循环获取2-number本身的所有整数
(因为除了1和它本身外，不能被其他整数整除，所以获取2到它本身的所有整数)。
        3.(重点)在内部for循环内使用if选择结构，判断除数number能否被被除数i整除。
number % i == 0
情况一: 除数number被被除数i除本身以外的数整除，break跳出内部for循环。
情况二: 除数number被被除数i自身整除，break跳出内部for循环。
        4.(重点)在外部for循环内使用if选择结构，判断除数number与被除数i是否相等。
       情况一：如果相等，输出i,(number是素数)
          情况二：如果不相等，不输出i,(number是素数)

注意：
1.number是局部变量，只在外部for循环内有效，可以在表达式以中声明变量
2.i不能在内部for循环表达式中声明变量，
        如果在内部for循环表达式中声明变量，则i是内部for循环中的局部变量，只在内部for循环有效。
        就无法参与外部for循环内的if选择结构
3.i变量应声明全局变量，或在外部for循环内声明局部变量。

代码如下

package cn.work.home;public class Text02 {public static void main(String[] args) {int i;//使用外部for循环获取2-100所有整数for(int number = 2; number <= 100; number++ ) {//使用内部for循环获取2-number本身的所有整数for( i = 2; i <= number; i++ ) {//在内部for循环内使用if选择结构，判断除数number能否被被除数i整除。if( number % i == 0 ) {break;}}//在外部for循环内使用if选择结构，判断除数number与被除数i是否相等。如果相等，则输出素数。if( i == number ) {System.out.println(number);}}}
}

运行结果如下

Java经典例题01：求100以内的所有素数并输出相关推荐

java语言判断素数,C语言实现判断一个数是否为素数并求100以内的所有素数
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
c语言 sqrt求100以内素数,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
c语言一个数等于素数的乘积,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
C语言判断一个整数是不是素数（质数）、求100以内的所有素数、求前50个素数
目录一.什么是素数(质数 Prime) 二.判断一个整数是不是素数(质数)代码三.求100以内的所有素数(质数) 四.输出前50个素数(质数) 一.什么是素数(质数 Prime) 质数又称素数.一 ...
求100以内的全部素数
题目:求100以内的全部素数,每行输出10个数.要求定义和调用函数prime(n),判断n是否为素数. #include <stdio.h> int prime(int);//函数声明中参 ...
java练习：1. 求100以内的奇数和与偶数和
public static void main(String[] args) {//用for求100以内的奇数和int jSum = 0;//保存奇数和int oSum = 0;//保存偶数和for( ...
求100以内所有的素数C版（用数组标记的方式）
传统我们求素数的方式都是在1-100的循环内对每个元素进行筛选,是素数就输出,不是素数就直接下一次循环,但是考虑到依次比较会比较麻烦,效率低,那如何能高效率的进行100以内素数的筛选呢. 思路:我们知 ...
升序输出三个数_C语言入门经典例题：求100~999的水仙花数
C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构.C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到输出(或实现过程(事务)控制). C++,首要考虑的 ...
java语言50到100之间素数和_用JAVA语言编写一程序，求100以内的所有素数
满意答案 fdewj590 2017.02.13 采纳率:40% 等级:9 已帮助:316人 12345678910111213141516171819public static void ma ...

Java经典例题01：求100以内的所有素数并输出

Java经典例题01：求100以内的所有素数并输出相关推荐

最新文章

热门文章