// 10) 用户输入一个数判断是不是素数
// 质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,
// 除了1和它本身以外不再有其他因数,这样的数称为质数。
//法一:
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个整 数n:");
int e_num = sc.nextInt();
int count = 0;
if (e_num <= 1)
{
System.out.print("此数不是素数");
} else
{
for (int g = 2; g < e_num; g++)
{
if (e_num % g != 0)
{
count++;
} else
{
System.out.println("此数不是素数");
break;
}
if (count == e_num - 2)
{
System.out.println("此数是素数");
}
}
}
//法二:
System.out.println("请输入一个整 数n:");
int d_num = sc.nextInt();
if (d_num <= 1)
{
System.out.println("此数不是素数");
} else
{
boolean c_num;
c_num = false;
for (int j = 2; j < d_num; j++)
{
if (d_num % j == 0)
{
c_num = true;
break;
}
}
if (c_num == false)
{
System.out.println("此数是素数 ");
} else
{
System.out.println("此数不是素数 ");
}
}
判断素数
最新推荐文章于 2023-09-17 13:49:39 发布