C++与Java两种语言计算50以内的素数——定义法

使用C++与Java两种语言计算50以内的素数——定义法。

要计算素数，首先要明白如何定义素数：

素数是除了1与它本身外不能被其他自然数整除的数。

50以内的素数如下：2、3、5、7、11、13、17、19、23、29、31、37、41、43、47

Step1：使用定义法计算素数，可定义一个Prime函数，它只有一个形式参数a，即计算a以内的素数。

Step2：在函数体内定义count值计算素数的个数。

Step3：使用循环嵌套的方法计算素数：在for嵌套循环中定义i与j，i的最小值为2，i的最大值为a，j的最小值为2且j必须小于i。在i的循环体中定义pri=0。若i可与j整除，则pri值发生变化。

Step4：在每一个数i与在2<j<i范围内全部的数j做取余运算之后进行pri值的判断，若pri=0，则可证明所求的i为素数，并使count的值变化。

Step5：在素数计算全部结束之后输出count的值，即为在a以内素数的个数。

Step6：在main函数中调用Prime函数。键入Prime(a);（其中形式参数a为计算的最大值）

C++代码如下

#include <iostream>
using namespace std;
void Prime(int a){
    int count=0;
    for(int i=2;i<=a;i++){
        int pri=0;
        for(int j=2;j<i;j++){
            if(i%j==0){
                pri++;
            }
        }
        if(pri==0){
            cout<<i<<" is a prime"<<endl;
            count++;
        }else{
            cout<<i<<" is not a prime"<<endl;
        }
    }
    cout<<"Count:"<<count<<endl;
}
int main(){
    Prime(50);
    return 0;
}

Java代码如下：

package com.company;

public class Main {
    public static void Prime(int a){
        int count=0;
        for(int i=2;i<=a;i++){
            int pri=0;
            for(int j=2;j<i;j++){
                if(i%j==0){
                    pri++;
                }
            }
            if(pri==0){
                System.out.println(i+" is a prime");
                count++;
            }else{
                System.out.println(i+" is not a prime");
            }
        }
        System.out.println("Count:"+count);
    }
    public static void main(String[] args) {
        Prime(50);
    }
}