标签:Scanner 筛法 int System 蓝桥 素数 public out
题目要求输入一个正整数N,筛选出N以内的素数。
解析:先搞清楚素数是什么,素数也称为质素,是在所有大于1的自然数中,只有1和这个数本身两个因数的数,例如:1、3、5、7等。所以对素数的判断条件可以通过N%i==0(2<i<N)来进行判断。
package _12_26_test;
import java.util.Scanner;
public class TestThree {
public static void main(String[] args) {
System.out.println("输入一个整数:");
Scanner scanner = new Scanner(System.in);
int get = scanner.nextInt();
for (int i = 2; i < get; i++) {
// 如果这个数是2,则直接进行输出
if (i == 2) {
System.out.println(i);
}
if (judge(i) && i != 2) {
System.out.println(i);
}
}
}
public static boolean judge(int Num) {
// 循环一遍所有大于1,小于N的数,如果N能够整除以其中的某个数,则这个N就不是素数
for (int i = 2; i < Num; i++) {
if (Num % i == 0) {
return false;
}
}
return true;
}
}
测试效果:
标签:Scanner,筛法,int,System,蓝桥,素数,public,out 来源: https://www.cnblogs.com/lyd447113735/p/12652738.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。