质数(Prime number)又称素数,质数的特性是只能被1和它自身整除,1即不是质数也不是合数。
/*
客户需求:输出1~100之间的所有素数。
思路分析:
1)设定一个功能,判定变量x是否是素数;
2)遍历1~100之间的数,如果是素数,则输出。
*/
class Prime
{
public static boolean prime(int x) //定义一个boolean型功能,用来判定变量x是否是素数;
{
for (int i=2; i<=Math.sqrt(x); i++) //根据乘法交换律知,变量i的取值范围:2