2012/5/12---求100以内的质数 博客分类: 算法 质数算法akon405
程序员文章站
2024-03-25 09:52:58
...
这是很久以前写的代码。代码很简洁,也很简单。
但是今天再做一个关于求质数的笔试题的时候,自己又习惯性的写了一个更加耗时的代码,所以在这里把以前写过的代码重新发表一次,加深一下印象。
/* * 求100以内的质数 * @version 1.0 2012/5/12 * @auther akon */ package com.akon405.www; public class PrimeNumber { public PrimeNumber(int n) { int i,j; for(i=2;i<=n;i++){ boolean mark=true; for(j=2;j<=i-1;j++){ if(i%j==0){ mark=false; break;//break是关键,可以提高效率 } } if(mark==true){ System.out.print(i+","); } } } /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub new PrimeNumber(100); } }
结果:
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,