www.rtmj.net > jAvA程序,1到100之间的素数,并将其输出?

jAvA程序,1到100之间的素数,并将其输出?

比较简单的一种方法是筛法.算法如下:1. 初始化一个布尔数组,长度100,分别表示1-100这100个数是不是素数.2. 将1标记为false,大于等于2的标记为true3. 找到最小的标记为true的数x,将它的所有倍数kx(k>=2)标记为false4. 找到下一标记为true的数x,重复3. 如果x > 100则算法停止最后,所有标记为true的数就都是素数.

for(int i=0;i<100;i++) { int j,flag=1,a=sqrt(i)+1; for (j=2;j<=a;j++) if (i%j==0) { flag=0; break; } if (flag==1) system.out.println("%5d",i); }

for(int i=1;i <=100;i++) { int iii=0; for(int ii=2;ii <=100;ii++) { if(i%ii==0) { iii=iii+1; } } if(iii==1) { Console.WriteLine(i.ToString()); } } Console.ReadLine(); 这个最好理解int MAX_NUM = 100; //最大 List <int> primes = new List <int>();

public class 输出100以内素数 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stubint 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+" "); }} }}

public static void main(String[] args) { for (int i = 1; i <= 100; i++) { if (isSushu(i)) { System.out.println(i); } } } private static boolean isSushu(int num) { int idx = (int) Math.sqrt(num); for (int i = 2; i <= idx; i++) { if (num % i == 0) { return false; } }

public class ss{ public static void main(String[] args) { int flag,i,j; for(i=1;i<=100;i++) { flag=1; for(j=2;j<i;j++) { if(i%j==0){flag=0;break;} } if(flag==1)System.out.println(i); } } }

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); //如果是就打印出数字 } } } }

for (int i=1;i<=100;i++) { int count=0; for (int j=1;j<=i;j++) { if(i%j==0){ count++; } } if (count==2) { System.out.println(i+"是素数"); } }

素数是指只能被1和自身整除的数,所以先定义一个函数判断一个数是否是素数,接着从1到100for循环判断.package baidu; public class Test { public static boolean fun(int n){ if(n<2) return false; for(int i=2;i<n-1;i++) if(n%i==0) return false; return

1. import java.lang.math; public class sushu{ public static void main(string[] args){ int j; system.out.print("2 "); for(int i=3;i=k)system.out.print(i+" "); } } } 2. public class shuzu{ public static void main(string[] args){ int temp=0; int[] a={9,11,8,5,6}; for(

网站地图

All rights reserved Powered by www.rtmj.net

copyright ©right 2010-2021。
www.rtmj.net内容来自网络,如有侵犯请联系客服。zhit325@qq.com