Java 求素数
/**
* PrimeNumber.java
* @author:王超
* 2017年3月13日
* wangChaoPA实习工作练习.com.素数.PrimeNumber
* Copyright (c) 2007, 2016 Infopower corporation All Rights Reserved.
*/
package wangChaoPA实习工作练习.com.素数;
public class PrimeNumber
{
public static void isPrimeNumber()
{
int count = 0;
for (int i = 101; i <= 200; i++)
{
boolean result = true;
for (int j = 2; j < i; j++)
{
if (i % j == 0)
{
// 不是素数
result = false;
break;
}
}
if (result)
{
count++;
System.out.println(i);
}
}
System.out.println("素数一共有:" + count);
}
/**
* 题目要求:判断101-200之间有多少个素数,并输出 解题思路: 素数是只有1和它自己两个约数 1:通过判断数有多少个约数从而判断是否为素数
* 2:用数除2至这个数,不能整除则为素数 否则不是素数
*/
public static void main(String[] args)
{
isPrimeNumber();
}
}