For百以内素数


package Java03_运算符_表达式_语句_初级;
import java.util.*;

public class For百以内素数 {

	/**
	 * @param args
	 * 求100以内的全部素数。
	 * 程序分析:
	 * 判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
	 * 提示:
	 * 质数:一个数,如果只有1和它本身两个因数,这样的数叫做质数,又称素数。
	 */
	public static void main(String[] args) 
	{
		int count=0;
		
		int temp=0;
		
		//实例化输入类
		Scanner input=new Scanner(System.in);
		
		System.out.println("请输入一个数,输出该数之内的全部素数");
		
		count=input.nextInt();
		
		for(int i=1;i<=count;i++)
		{
			boolean blnPrimeNumber=true;
			
			for(int j=2;j<i;j++)
			{
				temp=i%j;
				if(temp==0)
				{
					//不是素数
					blnPrimeNumber=false;
					//跳出当前循环
					break;
				}
			}
			if(blnPrimeNumber)
			{
				System.out.print(i+"  ");
			}
//			else 
//			{
//				System.out.print(i+"不是素数");
//			}
		}

	}
}
      
        

posted @ 2010-11-17 09:43  道格  阅读(222)  评论(0)    收藏  举报