本帖最后由 郑飞 于 2014-11-7 21:45 编辑
可能哪次改的时候没注意改成这样了 给你个平方根求质数的吧 简单易懂效率还凑活 楼上给的链接里有很详细的算法- public static void prime1(int num)
- {
- boolean flag = true;
- for(int i = 2;i<=num;i++)//从2开始判断
- {
- for(int j = 2;j<=Math.sqrt(i);j++)//除到i的平方根
- {
- if(i%j==0)//如果除的尽
- {
- flag = false;//标记为假
- break;//已经确认当前i不是质数,跳出内循环;
- }
- }
- if(flag)//通过一遍循环如果标记为真说明i是质数
- System.out.print(i+" ");
- else flag = true;//重置标记
- }
- }
复制代码
|