java输出1-100之间的素数

作者&投稿:召柏 (若有异议请与网页底部的电邮联系)

乾饺17050528655问: java程序,1到100之间的素数,并将其输出? -
柳林县希路回答: 比较简单的一种方法是筛法.算法如下: 1. 初始化一个布尔数组,长度100,分别表示1-100这100个数是不是素数. 2. 将1标记为false,大于等于2的标记为true 3. 找到最小的标记为true的数x,将它的所有倍数kx(k>=2)标记为false 4. 找到下一标记为true的数x,重复3. 如果x > 100则算法停止 最后,所有标记为true的数就都是素数.

乾饺17050528655问: java 如何输出1到100间的质数 -
柳林县希路回答: public class TestSu { public static void main(String args[]){ int j; for (int i=2;i<=100;i++) //1不是素数,所以直接从2开始循环 { j=2; while(i%j!=0) { j++; //测试2至i的数字是否能被i整除,如不能就自加 } if(j==i) //当有被整除的数字时,判断它是不是自身 { System.out.println (i); //如果是就打印出数字 } } } }

乾饺17050528655问: 编写程序java ,输出1 - 100之间的所有素数的功能 -
柳林县希路回答: public class 输出100以内素数 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int i,j; for(i=2;i<=100;i++){ for(j=2;j<=i;j++){ if(i%j==0) break; }if(j>=i){ System.out.print(i+" "); } } } }

乾饺17050528655问: 用JAVA语言编写一程序,求100以内的所有素数 -
柳林县希路回答: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19publicstaticvoidmain(String[] args) {for(inti = 2; i <= 100; i++) {inttemp = (int) Math.sqrt(i); if(i <= 3) {System.out.println(i + " is a prime");} else{for(intj = 2; j <= temp; j++) {if(i % j == 0) {break; ...

乾饺17050528655问: java的一道题目,求解答.求出1 - 100之间的素数,假设有n个,将这些素数存入a[n+1]的数组中.(其中n个是求出的各个素数,还有一个是随机添加其中的一... -
柳林县希路回答:[答案] 有个关键的问题,最后那个随机添加进去的素数是否已知?题目说“可以指定”,那就表示已知,又说“可以随机”,表示未知吧,这两种情况搜索算法复杂度是完全不同的

乾饺17050528655问: 用JAVA编写一个简单的程序输出100以内的素数? -
柳林县希路回答: 封装好的方法getPrimes(),以后你可以拿去用在其他的程序中 import java.util.ArrayList; import java.util.List; public class Primes { public static void main(String[] args) { // 求素数 int[] primes = getPrimes(100); // 输出结果 for (int i = 0; iInteger ...

乾饺17050528655问: 求一个用java编写的1到100内的素数,并且每行输出5个素数 -
柳林县希路回答: Java程序:public class Test {public static void main(String[] args) {int i, count = 0; for(i=2; i<=100; i++){if(isPrimeNumber(i) == true){count++;System.out.printf("%6d", i);if(count%5 == 0)System.out.println();}}} //判断一个数是否...

乾饺17050528655问: java 求出100以内的素数 -
柳林县希路回答: package test; public class SumPrime { private static final int MAX=100; public static void init(int[] num)//定义数组,里面装从1到100 { int i=0; for(;i<MAX;i++) { num[i]=i+1; } } public static int count(int[] num)//在程序运行后,计算素数个数 { int n=0,i=0;...

乾饺17050528655问: 用java找出1到100的素数,并求和 -
柳林县希路回答: int sum=0;for (int i = 2; i <= 100; i++) { // 质数for (int k = 2; k <= i; k++) { // 除数// 排除所有在 i=k 之前 能被k整除(余数为0)的数if (i % k == 0 && i != k) {break;}// 输出所有在 i=k 且 i%k=0的数if (i % k == 0 && i == k) {System.out.println(...

乾饺17050528655问: 跪求~~JAVA求1到100的全部素数 -
柳林县希路回答: public class Test{ int m=0; for(int i=1;i<=100;i++){ for(int int j=1;j<=i/2;j++){ if(i%j == 0) m++; } if(m == 2){ System.out.print(i+","); } m=0; } } 这样不知道可不可以 我没有运行.你试试看吧!


本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网