java 输出1——100之间的所有素数

如题所述

第1个回答  2012-08-01
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);
}
}
}
第2个回答  2012-08-01
//---------------------------素数函数类----------------------
package com.yaojian.sushu;
import java.lang.Math;
public class sushu {
public boolean issushu(int n)
{
for(int i=1;i<(int)Math.sqrt(n);i++){
if(n%(i+1)==0)
{
return false;
}
}
return true;
}
}
//---------------------------测试类------------------------------
package com.yaojian.main;
import com.yaojian.sushu.sushu;
public class yaojianmain {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
sushu sh=new sushu();
System.out.println("1——100以内的素数有:");
for(int i=1;i<101;i++)
{
if(sh.issushu(i))
{
System.out.print(i+" ");
}
}
}
}
//-------------------------------运行结果--------------------------------
1——100以内的素数有:
1 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
第3个回答  2012-08-01
package com;
public class Printer {

public static void main(String[] args) {
for(int i=1;i<100;i++){
boolean flag=true; //设置一个标志 判断是否为素数
for(int j=i-1;j>1;j--){
if(i%j==0){ //条件判断
flag=false; //修改flag为false
}
}
if(flag){ //根据flag判断是否打印当前的数
System.out.println(i);
}
}
}
}
第4个回答  2012-08-01
双层循环,外层是1~100的变量i,内层是2~i-1的变量j,以i%j==0为判定标准,为true则不是素数,为false则是
第5个回答  2012-08-01
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;
}
}
return true;
}

结果:
1
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

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之间的所有素数?
下面是用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求3到100的素数,初学者,求简单的
System.out.println("1--100之间的素数(也称质数)的个数 -->"+count);System.out.println("1--100之间的素数(也称质数)的个数之和 -->"+sum);}

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写一个程序,判断输出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以内的全部素数及其和。
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...

用java找出1到100的素数,并求和
} } } System.out.println("sum="+sum);思路:先说什么是素数。除了1和它本身以外不再有其他的因数就是素数。所以你要做的就是对于一个整数i,让他和比他小的正整数取余数,如果为0的话就肯定不是素数了。如果都不为0且最后只有他本身那么这个数就是素数了。看上面循环,直接从2...

用java找出1-100内所有素数输入到屏幕上并将非素数的和也输入到屏幕上...
回答:#include "stdio.h"void main(){printf("---------\\n");int i,j,check;for( i=1;i<=100;i++){check=1;for(j=2;j<i;j++)if(!(check=i%j))break;if(check) printf("%d\\n",i);}}

...是质数. 然后在主方法写输出1-100之间的所有质数.
main(String[] args) { for (int i = 1; i <= 100; i++) { if (isZhishu(i)) { System.out.println(i); } } } private static boolean isZhishu(int num) { if (num == 1) { return false; } int sqrt = (int) Math.sqrt(num) + 1...

java 输出1-100素数
public static void main(String args[]) { System.out.println("1-100内的素数为:\\n");int number = 1;boolean isSuShu = true;while(number<=100) { for (int begin=1; begin<=number ; begin++) { if (number%begin ==0 && begin != 1 && begin != number) { isSuShu=false...

相似回答