1. 题目

判断101-200之间有多少个素数（质数），并输出所有素数（质数）。

2. 思路

素数i只有 1 和 i两个因子，所以在算 i 的时候，让它自身将从 222~i\sqrt{i}i 所有的数都做一遍取余运算。

如果在这么多次运算中，哪怕有一次得到的余数值为0都可以判断这个i 不是一个质数，所以我们把 break 语句设定在这里。这个时候我们设定一个int类型的符号symbol来标志跳出循环时的状态（是否是质数），并且跳出循环。
如果多次运算中，每一次循环，如果取余数运算为非零，symbol 就置 1 ，如果循环过程中始终没有跳出，一直到循环做完symbol还是 1，那么这个数就是个质数。
这个循环过程可以用for 来完成，也可以用 while 完成，使用 while 不要忘记设定一个 j 来控制循环步进。

3. 代码

public class prime_number3 {public static void main(String[] args) {int count = 0;for (int i = 101; i <=200 ; i++) {int symbol = 0;int j = 2;while(j<=Math.sqrt(i)){if (i%j==0){symbol = 0;break;}else {symbol = 1;}j++;}if (symbol!=0){System.out.println(i+"是个质数");count = count+1;}}System.out.println("101-200之间质数的个数是："+count+"个");}
}

4. 运行结果

Java 编程练习之：101-200之间的素数相关推荐

打印100~200 之间的素数
编写思想:对100到200之间的数依次进行for循环判断,看其是否为素数.判断方法:对于一个自然数,除了1以外,不是素数就是合数.若该数字是素数,则不能被除了1和它自身以外的数整除:而一个数如果是合数 ...
【C语言练习】将100~200之间的素数输出
将100~200之间的素数输出一.编程思路 1.首先,我们要意识到,找出某个区间内符合条件的数,就需要对这个区间内的所有数进行遍历,而最常用的遍历方法就是利用for循环: 2.其次,在确定了遍历区间 ...
输出100 - 200之间的素数C语言
输出100 - 200之间的素数素数就是质数,即除了1和它本身不再有求它因数的自然数那么这道题的思路就是用100到200之间的数去除以比这个数小的所有数(除了1和它本身),如果有余数说明它不是一个 ...
C语言实验（四）：循环（输出100到200之间的素数、计算房贷等）
C语言实验:循环 [实验任务] 实验一:调试程序实验二:编程实现以下算法实验三:计算房贷 [实验内容] 实验一:代码调试实验二:算法编程实验三:计算房贷 [代码与结果] 实验一调试后代码实 ...
求解100~200之间的素数
求解100~200之间的素数目录文章目录求解100~200之间素数目录前言一.素数是什么? 二.求解素数的方法 1.常规方法 2.优化方法 3.另辟蹊径总结前言对于很多人对求解素数存在一 ...
求出100~200之间的素数
求出100~200之间的素数的个数,并求出所有的素数. 分析:素数定义是只能被1和该数本身整除 package com.math.forth;/*** 求出100~200之间的素数的个数,并求出所有的 ...
打印100~200 之间的素数，输出乘法口诀表，判断1000年---2000年之间的闰年
1.打印100~200 之间的素数 #include <stdio.h> int main() { int n,i; for(i=100;i<=200;i=i++) { for(n= ...
打印100~200之间的素数。
. 打印100~200之间的素数. #include <stdio.h> #include<stdlib.h>void main(){ int a,b; for(a=100;a ...
求100到200之间的素数(简单易懂)
这是一道C语言小练习题,求100-200之间的素数,下面我们就来整理好编程思路,将其解决! 在解这题前,我们要明白什么是素数,可能少部分小伙伴忘记素数的概念了,那么我来帮大家回忆一下什么是素数(质数) ...
打印1~200之间的素数（质数）c语言
素数:除了1和它自身以外没有其他因数的数运用for循环的嵌套循环1打印出2~200之间的所有数循环2找到里面的素数

Java 编程练习之：101-200之间的素数

文章目录

1. 题目

2. 思路

3. 代码

4. 运行结果

Java 编程练习之：101-200之间的素数相关推荐

最新文章

热门文章