输出100以内的所有素数 java

如题所述

实现思路就是循环判断,之后找出不能被除了1和它本身求余数为0的任何数整除的就是素数

public class PrimeNumber
{
public static void main(String[] args)
{
System.out.println("100以内的素数有:");
int i=2,j=0,m;
label1:
for(i=2;i<100;i++)
{
for(m=2;m<=(int)(Math.ceil(Math.sqrt(i)));m++)
{
if(i%m==0)
{continue label1;}
}
System.out.print(i+"\t");
j++;
if(j%5==0)
System.out.println();
}
}
}
输出结果:
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97
温馨提示:内容为网友见解,仅供参考
第1个回答  2013-09-22
public class test {
public static void main(String [] args) {
for ( int i = 2; i <= 100; ++i ) {
int j;
for ( j = (int)Math.sqrt( i ); j >= 2; --j )
if ( i % j == 0 ) break;
if ( j == 1 ) System.out.print( i + " " );
}
}
}

输出:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

望采纳本回答被网友采纳
第2个回答  2013-09-22
class A
{
public static void main(String arg[])
{
int num = 0;
int k=2;
while (num < 100)
{
if (IsPrime(k))
{
System.out.print(k + " ");
num++;
}
k++;
}
}
public static boolean IsPrime(int k)
{
if (k == 2)
return true;
else if (k % 2 == 0)
return false;
else
{
for (int i = 2; i <= Math.sqrt(k); i++)
if (k % i == 0)
return false;
return true;
}
}
}

Java求100以内的质数的小代码!
1、设计实现:通过for循环输出,使用break跳出。(1)需求:输出1~100的所有素数。(2)素数:--判断条件1:只能被1和本身整除的称为素数。--判断条件2:在区间(1,x\/2)中找不到能整除素数x的整数。--判断条件3:在区间(1,sqrt(x))中找不到能整除素数x的整数。(3)完整代码如下:2、i...

用java求3到100的素数,初学者,求简单的
System.out.println("1--100之间的素数(也称质数)的个数之和 -->"+sum);}

编写一个JAVA应用程序,输出100以内的全部素数及其和。
int sum=0;System.out.println("1—100内的素数有:");for(int i=1;i<=100;i++){ boolean flag=true; for(int j=2;j<=i\/2;j++){ if(i%j==0){ flag=false; break; } } if(flag){ System.out.print("\\t"+i); sum+=i; }}System.out...

输出100以内的所有素数 java
实现思路就是循环判断,之后找出不能被除了1和它本身求余数为0的任何数整除的就是素数:public class PrimeNumber { public static void main(String[] args){ System.out.println("100以内的素数有:");int i=2,j=0,m;label1:for(i=2;i<100;i++){ for(m=2;m<=(int)(Math.ceil(Math...

在Java编写程序输出1到100之间的所有素数?
下面是用Java编写的程序,可以实现输出1到100之间的所有素数:Copy codepublic class Main { public static void main(String[] args) { for (int i = 2; i <= 100; i++) { \/\/ 判断i是否为素数 boolean isPrime = true;for (int j = 2; j < i; j++) { if (i % j == 0) ...

利用Java编写应用程序求100以内的全部素数
public static void main(String[] args) { int i,n,k=0;for (n = 3; n<=100; n++) { \/\/3~100的所有数 i=2;while (i<n) { if (n%i==0) break; \/\/若能整除说明n不是素数,跳出当前循环 i++;} if (i==n) { \/\/如果i==n则说明n不能被2~n-1整除,是素数...

编写java程序找出2-100之间的所有素数 求大神
编写java程序找出2-100之间的所有素数 求大神 素数又称质数,有无限个。素数定义为在大于1的整数中,除了1和它本身以外不再有其他因数的数称为素数。java程序找出2-100之间的所有素数,代码如下:public void findPrimeNumber(){ 存放素数集合 List<Integer> lists=new ArrayList<Integer>();遍历2...

java 输出1——100之间的所有素数
public static void printOH() { System.out.println(1);System.out.println(2);for (int i = 1; i <= 100; i++) { for (int k = 2; k < i; k++) { if (i % k == 0)break;else if (k == i - 1)System.out.println(i);} } } ...

用java写一个程序,判断输出1~100之内的素数?
素数是指只能被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 true;} public static void ...

编写Java程序,输出100到200之间的所有素数
public static void main(String[] args) { int primeNumber = 0; for(int i = 100 ;i <= 200;i++){ boolean isPrime=true;\/\/是否是质数的标志 for(int j=i-1;j>1;j--){\/\/n除以每个比n小比1大的自然数 if(i%j==0){\/\/如果有能被整除的,则不是质数 isPr...

相似回答