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

2024-12-29 10:05:57
推荐回答(1个)
回答1:

做了一个傻瓜型的 希望楼主满意
//---------------------------素数函数类----------------------
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