`
hnjzsyjyj
  • 浏览: 27122 次
  • 性别: Icon_minigender_1
  • 来自: 南京
最近访客 更多访客>>
文章分类
社区版块
存档分类
最新评论

求100之内的素数,并将它们打印出来

阅读更多
/**
 * 求100之内的素数,并将它们打印出来
 * 算法:使得该数n不能被2到sqrt(n)之间的数整除
 */
public class Li17 {
	public static boolean isPrimeNumber(int n){
		for(int i=2;i<=Math.sqrt(n);i++){
			if(n%i==0){
				return false;
				}
			}
		return true;
		}
	
	public static void main(String[] args) {
		final int SCOPE=100;
		int j=0;
		System.out.println(SCOPE+"以内的质数有:");
		for(int i=2;i<=SCOPE;i++){
			if(isPrimeNumber(i)){
				System.out.print(i+" ");
				j=j+1;
			}
		}
		System.out.println();
		System.out.println(SCOPE+"以内的质数有"+j+"个。");
		}
	}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics