java和c++语言编程的异同之输出制定范围内的素数

解析：素数是指除1自身以外，不能被其他数整除的自然数。显然最小的素数是2，其余偶数均不是素数。对于一个奇数看k，需要使用3~k-1之间的每个奇数进行测试，一旦找到一个奇数j能被k整除，则k不是素数；只有测试完指定范围中的所有奇数，他们都不能被k整除时，才能确定k是素数。实际上，测试范围可以缩小为3~sqrt(k)。例如，，判断97是否是素数，测试范围是3~9.84之间的所有奇数3、5、7、9。

java代码如下：package test;import java.text.SimpleDateFormat;import java.util.Date;public class Prime{static boolean isPrime(int k)//布尔函数 ，静态方法,类方法{if(k==2)return true;if(k<2||k>2&&k%2==0)return false;int j=(int)java.lang.Math.sqrt(k);if(j%2==0)j–;//获得测试范围内的最大奇数while (j>2 && k%j!=0)j-=2;return j<=1;//如果j的取值小于等于1或j<2就能说明k是素数}public static void main(String[] args){long startTime=System.currentTimeMillis();System.out.print("2 ");int n=1;int k;for(k=3;k<1000;k+=2)//测试所有奇数if(isPrime(k))//测试k是否为素数{System.out.print(k+" ");n++;if(n%20==0)System.out.println();}System.out.println("\nn="+n);SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); //设置日期格式System.out.println("当前系统时间为： "+df.format(new Date()));// new Date()为获取当前系统时间long endTime=System.currentTimeMillis();System.out.println("program运行时间："+(endTime-startTime)+"ms");}}

C++代码如下：#include <iostream>#include <cmath>#include <iomanip>using namespace std;int main(){cout<<" 2"<<setw(5);int m,k,i,n=1;bool prime;//定义prime变量for(m=3;m<100;m+=2)//判别m是否为素数，m由3变化到100，增量为2{prime=true;k=int (sqrt(m));for(i=2;i<=k;i++)//此循环的作用是将m被2~sqrt(m)除，检查是否能整除if (m%i==0){prime=false;break;}if (prime){cout<<setw(5)<<m;n=n+1;}if(n%10==0)cout<<endl;}cout<<endl;return 0;}

注：朋友们可以对比一下各自的异同（当然算法思路是一样的！）

天下无难事，只怕有心人。