黑马程序员技术交流社区
标题:
求100~200之间素数
[打印本页]
作者:
yinping
时间:
2015-5-15 21:59
标题:
求100~200之间素数
//需求求1~100之间的素数有多少个，并输出
class Prime
{
//主函数
public static void main(String[] args){
//定义计数变量
int count=1;
//遍历100~200之间的数
for (int x=2;x<100;x++ )
{
//判断是否能被本身一下的数整除
int y;
for ( y=2;y<x;y++ )
{
//条件满足就输出一次
if (x%y==0)
break;
}
if(y>=x)
{
System.out.print(x+"\t");
//每行五个元素就换行
if(count%5==0)
System.out.println();
count++;
}
}
System.out.println();
System.out.println(count-1);
}
}
作者:
怪学究
时间:
2015-5-15 22:12
比你简单
作者:
怪学究
时间:
2015-5-15 22:14
/*
目标：求出100以内所有质数！
思路：
A：遍历1到100以内所有数字，用i表示；
B：遍历2到99以内所有数字，用j表示；
C：用i/j，当一个i能被j除尽时，跳出循环
D：结果返回所有的不能整除j的数字。
*/
class Demo
{
public static void main(String[] args)
{
a: for (int i = 1;i<=1000 ; i++)
{
for (int j =2;j<i-1 ;j++ )
{
if (i%j==0)
{
continue a;
}
}
System.out.println(i);
}
}
}
作者:
现在的我
时间:
2015-5-15 22:16
加油吧！
作者:
木风雪林
时间:
2015-5-15 23:29
路过，抢个沙发。
作者:
liujin
时间:
2015-5-15 23:31
看到了，学习到了。加油
作者:
南朝小和尚
时间:
2015-5-16 13:13
内层循环的时候，小于x/2活着小于sqrt(x)减少运算
作者:
嘎嘎鸭子
时间:
2015-5-16 13:44
看到了，学习到了。加油
作者:
sxsxsx
时间:
2015-5-16 14:45
看看学习了
作者:
懒儿想想
时间:
2015-5-16 22:37
学习到了
作者:
陈明佳
时间:
2015-5-17 07:37
加油吧。
作者:
liya7907
时间:
2015-5-17 07:45
学习了。
作者:
guoyangpeng
时间:
2015-5-17 08:28
新手，学习了！
作者:
yinping
时间:
2015-5-17 23:10
怪学究 发表于 2015-5-15 22:14
/*
目标：求出100以内所有质数！
领教了，thank 有
作者:
夜愿Relax
时间:
2015-5-17 23:34
新手学习学习
作者:
zdh
时间:
2015-5-17 23:38
不错哦。。。。
作者:
青春印记深圳
时间:
2015-5-18 02:01
刚看到这里不太懂
作者:
牛奋
时间:
2015-5-18 07:51
像此类问题思路都差不多，for循环加if判断，前提是得搞懂基本的数学名词。
作者:
niuapp
时间:
2015-5-18 08:17
学习了。
作者:
hsx500
时间:
2015-5-18 09:08
我之前也做了这个题，如果除以2的时候不能被整除，之后所有的偶数都不用再试了，减少运算次数；同理，不能被3,5,7等等整除，他们的背书也不用试了。。那么问题来了，怎么抽象出这些数呢？
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2