本帖最后由 张洪慊 于 2013-4-24 00:20 编辑
/*
勾起了我对C的回忆 - -
*/- /*
- 判断101-300之间有多少个素数,并输出所有素数。
- 思想:
- 1.利用for循环逐个判断
- 2.一旦该数能整除其中(2~根号n)一个数,break;
- 3.在跳出的循环外面加上判断是否是素数的条件
- */
- class PrimeDemo{
- public static void main(String[] args){
- int sum=0;
- for(int number=101;number<=300;number+=2){//这里跳过偶数,肯定不是
-
- int value=(int)Math.sqrt((double)number);//这里用到了Math类中的sqrt方法
- int i;
- for(i=2;i<=value;++i){
- if(number%i==0)//一旦整除,说明不是素数,立马结束该循环
- break;
- }
- if(i>value){//说明为素数
- System.out.print(number+"\t");//输出下该素数
- ++sum;
- }
- }
- System.out.println("\n素数个数: "+sum);
- }
- }
复制代码 |