打个比方,如果我们要判断100是不是素数,就首先确定一个中间数,你可以找到100的根(10),将数分成两份,如图: 图可能画的有点抽象,其实就是我们将10作为中间数,10前面的数乘以10后面的数如果有出现等于100的情况,那就不是素数(比如2x50=100)。 因为因子都是成对存在的,1和100,2和50,4和25,5和20,10和10。
public static void main(String[] args) { int n = 100; System.out.println(getPrimeNumberToN(n)); } /** * 得到1到n之间的素数,存到一个ArrayList集合 */ private static List<Integer> getPrimeNumberToN(int n) { List<Integer> result = new ArrayList<>(); for (int i = 1; i < n + ...
package com.company; public class Main { public static void main(String arg[]) { int sum=0,i,j; for(i=1;i<=10;i++){ if(i%2==0){ //计算1+3+5+7+9 continue; } sum+=i; } System.out.println("sum="+sum); for(j=2;j<=100;j++){ //求100以内的素数 for(i=2;i<=j...
首先,得明白一个点,1既不是质数也不是合数 classTest {publicstaticvoidmain(String[] args) { Scanner sc=newScanner(System.in);intN=sc.nextInt();for(inti = 2; i <N ; i++) {booleanb=true;for(intj = 2; j <=Math.sqrt(i) ; j++) {if(i%j==0){ b=false; } }if(b){ System...
import java.util.ArrayList; public class TestRandom { public static void main(String[] args) { new TestRandom(); } public TestRandom() { int i = 0; int k = 0; ArrayList shou = new ArrayList(); int[] zhengShu = new int[100]; ...
import java.util.ArrayList; public class TestRandom { public static void main(String[] args) { new TestRandom(); } public TestRandom() { int i = 0; int k = 0; ArrayList shou = new ArrayList(); int[] zhengShu = new int[100]; ...
java求100以内的素数 1. 用java找出1到100的素数,并求和 intsum=0; for(inti=2;i<=100;i++){//质数 for(intk=2;k<=i;k++){//除数 //排除所有在i=k之前能被k整除(余数为0)的数 if(i%k==0&&i!=k){ break; } //输出所有在i=k且i%k=0的数...
import java.util.List; /** *求1-100的素数测试 * * Created by lxk on 2017/3/2 */ public class PrimeNumberTest { public static void main(String[] args) { int n = 100; System.out.println(getPrimeNumberToN(n)); } /** * 得到...