这是很久以前写的代码。代码很简洁,也很简单。
但是今天再做一个关于求质数的笔试题的时候,自己又习惯性的写了一个更加耗时的代码,所以在这里把以前写过的代码重新发表一次,加深一下印象。
/*
* 求100以内的质数
* @version 1.0 2012/5/12
* @auther akon
*/
package com.akon405.www;
public class PrimeNumber {
public PrimeNumber(int n)
{
int i,j;
for(i=2;i<=n;i++){
boolean mark=true;
for(j=2;j<=i-1;j++){
if(i%j==0){
mark=false;
break;//break是关键,可以提高效率
}
}
if(mark==true){
System.out.print(i+",");
}
}
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
new PrimeNumber(100);
}
}
结果:
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,
分享到:
相关推荐
求100-200之间的素数,c语言的源代码,方法非常好
求XX以内的全部素数,代码已经过优化,效率高。
1->100的素数个数为:25 101->200的素数个数为:21 201->300的素数个数为:16 301->400的素数个数为:16 401->500的素数个数为:17 501->600的素数个数为:14 601->700的素数个数为:16 ......
简单的C语言练习,100到200之间的素数,可以举一反三求素数
求100 以内的素数。要求:1)以十进制输出这些素数,每行10 个,每输出一个素数都要有数秒的停顿;2)统计这些素数的个数,以十进制形式输出;3)计算这些素数之和,以十进制形式输出;4)数据的输入和结果的输出都要有必要的...
求出100以内的素数,并将这些数在屏幕上5个一行的显示出来。
100万以内的素数表
c语言写的求100以内的素数。
c++程序求100以内的质数,很简单的就是要会质数的函数就可以,赚点分数 希望和高手学习
C语言程序设计-求给定正整数m以内的素数之和;例如:当m=20时,函数值为77;
可以求100 以内的所有素数,可以通过代码中的100改成其他的整数,可以求道其他整数以内的素数
这个是用Java求100以内素数的一个小程序,希望大家多多指教,如想有更多的交流,请加我347152427
算法-求一亿以内的回文质数(素数).rar
使用筛选法来确定100以内的素数并将其输出 使用时请在dev运行
用C#实现了100以内素数的算法,自己实践时出了好多差错,希望对你有所帮助
新手上路学JAVA,这是我根据别人的代码改的,应该算高效吧?
C程序设计-求100以内所有素数
1000以内质数查询-控制台程序1000以内质数查询-控制台程序1000以内质数查询-控制台程序
使用Visual C++6.0 编写求整数n以内的素数,可以判断一个素数是否为素数