UC知道java基础语言描述质数；
来源：百度知道 编辑：UC知道 时间：2024/06/22 19:35:14
小弟只会java的基础语言，
我想描述99999以内的质数，可是怎么也想不过来。
因为新手，请指教。
public class zhishu
{
public static void main(String args[])
{
int x;
for(int a=2;a<=99999;a++)
{
for(x=2;x<a;x++)
{
if((a%x)!=0)
{
}
else
{
continue;
}
if(x==(a-1))
{
System.out.print(x+" ");
}
}
}
}
}
这个代码我想这样描述。
一个数a，从2开始起，然后它对x求余。x从2开始起，如果如果求余为0，则a+1，如果不为0，那么x=1，如果x一直到（a-1）都不为零。那么显示a 的值。
这样正好符合质数的定义。
可是怎么也描述不出来，请大大们帮帮。
我想描述99999以内的质数，可是怎么也想不过来。
因为新手，请指教。
public class zhishu
{
public static void main(String args[])
{
int x;
for(int a=2;a<=99999;a++)
{
for(x=2;x<a;x++)
{
if((a%x)!=0)
{
}
else
{
continue;
}
if(x==(a-1))
{
System.out.print(x+" ");
}
}
}
}
}
这个代码我想这样描述。
一个数a，从2开始起，然后它对x求余。x从2开始起，如果如果求余为0，则a+1，如果不为0，那么x=1，如果x一直到（a-1）都不为零。那么显示a 的值。
这样正好符合质数的定义。
可是怎么也描述不出来，请大大们帮帮。
public static void main(String args[])
{
int x;
for(int a=2;a<=99999;a++)
{
boolean zisu = true;//先假定是质数
for(x=2;x<a;x++)
{
if((a%x)!=0)
{
continue;
}
else
{
zisu = false;//如果等于0，说明不是质数
//循环次数可以优化，这时可以跳出内层循环。要用到标签。
}
}
//这个判断是放在外层循环里判断(内层循环完毕后)
if(zisu)
{
System.out.print(x+" ");
}
}
}
//不要用这么大的数字来测试，会很慢的。。。（要运行99999*99999次）到99就可以了。。