JAVA素数（质数）判断，单独判断与循环判断
发布时间
阅读量：
阅读量
素数（质数）
定义
素数（质数）被定义为在大于1的自然数范围内，并且没有除了1和它本身之外的其他因数。
实现思路
5 / 1
5 / 2 【5 % 2 ！=0】 从2~（5-1）开始判断
5 / 3 【5 % 3 ！=0】
5 / 4 【5 % 4 ！=0】
5 / 5 【所有数都能被1和本身整除，所以不需要判断】
得到5是素数
判断5是否为素数
// An highlighted block
int i=5;
boolean prime=true;
for(int j=2；j<i;j++)
{
if(i%j==0)
{
prime=false;//目的
break; //已知i是非素数时，就可以跳出循环
}
}
System.out.println(prime?i+" is a prime number":i+" is not a prime number");
//当prime为true时，输出i is a prime number判断1~100中的素数
// An highlighted block
in count=0;
boolean prime=true;
for(int i=1;i<=100;i++)
{
for(int j=2;j<i;j++)
{
if(j%i==0)
{
prime=false;
break;
}
}
if(prime)
{
system.out.println(i+" ");
count++;
if(count%5==0) //五个数一换行
{
system.out.println();
//count=0;//归零
}
}
}全部评论 (0)
还没有任何评论哟~