for(int i = 1; i < 100; i++)
{
int j = 2;
for( ; j < i; j++)
{
if(i%j == 0)
{
break;
}
}
if( i == 1 || i == j)
{
System.out.println(i);
}
}
1. ArrayList<Integer> al = new ArrayList<Integer>();
2. al.add(2);
3.System.out.println(2);
4. for (int i = 2; i <= 50000; i++) {
5. boolean ok = true;
6. for (int t : al) { //用已有质数集作判断,减少比较次数
7. if (i % t == 0) {
8. ok = false;
9. break;
10. }
11. if (t > i / 2) {
12. break;
13. }
14. }
15. if (ok) {
16. System.out.println(i);
17. al.add(i);
18. }
19. }
long start3 = System.currentTimeMillis();
3. int[] temp = { 2, 3, 5, 7 };
4. label2: for (int i = 2; i <= 100000; i++) {
5. for (int j = 0; j < temp.length; j++) {
6. if (i % temp[j] == 0)
7. continue label2;
8. }
9. // System.out.print(i + " ");
10. }
11. long end3 = System.currentTimeMillis();
12. System.out.println("Time is " + (end3 - start3) + " milliseconds");// 15 milliseconds
分享到:
相关推荐
用python求100以内质数
用C#实现了100以内素数的算法,自己实践时出了好多差错,希望对你有所帮助
c语言100以内质数,不用多做解释了吧?
100以内素数.py
求100以内素数的C语言代码,方便快捷,使用简单,运行即可
使用筛选法来确定100以内的素数并将其输出 使用时请在dev运行
100万以内的素数表
求100 以内的素数。要求:1)以十进制输出这些素数,每行10 个,每输出一个素数都要有数秒的停顿;2)统计这些素数的个数,以十进制形式输出;3)计算这些素数之和,以十进制形式输出;4)数据的输入和结果的输出都要有必要的...
这个是用Java求100以内素数的一个小程序,希望大家多多指教,如想有更多的交流,请加我347152427
(完整版)c语言求100以内素数.doc
打印出100以内的质数,使用Java语言完成。实现过程很简单。适合初学者参考和练习。有需要的小伙伴自行下载,如有问题可评论区讨论,回答。
(1)以十进制输出这些素数,每行 10 个,每输出一个素数都要有数秒的停顿。 (2)统计这些素数的个数,以十进制形式输出。 (3)计算这些素数之和,以十进制形式输出,并让该和闪烁 3 次。 (4)数据的输入和结果的...
MIPS汇编下用筛选法求100以内素数,有C语言对照,工具的话,用spim模拟器。
水仙花数100以内素数判断素数(精).pdf
c++程序求100以内的质数,很简单的就是要会质数的函数就可以,赚点分数 希望和高手学习
c语言写的求100以内的素数。
北师大小学数学五年级上15找100以内质数方法精选.pptx
求100以内的素数,下载即可使用,简洁明了容易理解,可用于ac
50000000(五千万)以内质数(素数)3001134(约三百万)个,普通pc演算(i7处理器)#质数#素数#合数
主要介绍了使用c语言判断100以内素数的示例(c语言求素数),需要的朋友可以参考下