使用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);
}
}