网站打不开怎么做,网站怎么做内链外链,湖北seo网站推广,常州网站制作费用输入格式 N输出格式 0#xff5e;N的素数样例输入 100样例输出 2 3 5 7 11 13 17 19 23 29 31 37
老朋友素数了属于是#xff01; 方法1#xff1a;(穷举法)
通过遍历 i 的所有除数#xff0c;如果除以除数后商变成了0#xff0c;那么把布尔值变成假的。表示不是素数
【…输入格式 N输出格式 0N的素数样例输入 100样例输出 2 3 5 7 11 13 17 19 23 29 31 37
老朋友素数了属于是 方法1(穷举法)
通过遍历 i 的所有除数如果除以除数后商变成了0那么把布尔值变成假的。表示不是素数
【注】外循环一次内循环要全部都过一遍过完。下一次继续
如果遍历完 内循环后布尔值isPrime仍然为真那么就直接输出 i
详情见代码
//package pack3;
//筛选1~100内的素数import java.util.Scanner;public class selectPrime {public static boolean isPrime true; //默认是素数public static void main(String[] args) {Scanner scan new Scanner(System.in);int N scan.nextInt();//0~N的素数for( int i2; iN; i) {for(int j2; ji/2; j) {if(i % j 0) {isPrime false; //不是素数}}//通过除数的循环直接输出if( isPrime true) {System.out.println(i);}else {//重置布尔值isPrime true;}}}
}方法2欧拉数学
