刚学基础班三天,看见课件有50题编程题,做了下,有一道打印素数的,自己写了下,运行了下,也参考了下答案的编程,自己写的和答案不一样。大家可以交流下:
这是我自己写的:
import java.util.*;
class 素数{
public static void main(String[] args){
Scanner input= new Scanner(System.in);
int i=input.nextInt();
getSuShu(i);
}
/**
输出范围内的素数
@param a 接收一个取值范围;打印范围内的素数
*/
public static void getSuShu(int a){
int count=0;
for(int i=0;i<a;i++){
for(int j=1;j<=i;j++){
if(i%j==0){
count++;
}
}
if(count==2)
System.out.print(i+" ");
count=0;
}
}
}
这是答案,输出了1000以内的素数,感觉比我写的复杂,可能是理解问题吧:
public class Demo{
public static void main(String[] args){
int m = 1;
int n = 1000;
int count = 0;
//统计素数个数
for(int i=m;i<n;i++){
if(isPrime(i)){
count++;
System.out.print(i+" ");
if(count%10==0){
System.out.println();
}
}
}
System.out.println();
System.out.println("在"+m+"和"+n+"之间共有"+count+"个素数");
}
//判断素数
private static boolean isPrime(int n){
boolean flag = true;
if(n==1)
flag = false;
else{
for(int i=2;i<=Math.sqrt(n);i++){
if((n%i)==0 || n==1){
flag = false;
break;
}
else
flag = true;
}
}
return flag;
}
}
|
|