- /*
- 【程序2】
- 题目:判断101-200之间有多少个素数,并输出所有素数。
- 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
- */
- class FindSuShu
- {
- public static void main(String[] args)
- {
- int count=0;
- for(int i=101;i<=200;i++)
- {
- boolean flag=true;
- for(int j=2;j<=Math.sqrt(i);j++)
- {
- if(i%j==0)
- {
- flag=false;
- break;
- }
- }
- if(flag)
- {
- count++;
- System.out.println(i+"是素数");
- }
- }
- System.out.println("一共有"+count+"个素数");
- }
- }
复制代码 |
|