AI时代，找源码已成为过去式，纪念我过去的十年0(回)
80天前
还有人吗2(回)
98天前会python真的可以为所欲为0(回)
577天前
这里还有人吗2(回)
763天前这里还有人吗0(回)
763天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
987天前package homework; |
import java.util.ArrayList; |
import java.util.Date; |
import java.util.Scanner; |
public class 求正整数n以内的所有质数个数 { |
public static int check(int n){ |
int temp,j,re=3; |
if(n==2) |
re=1; |
else { |
for (j = 2; j < n; j++) { |
temp = n % j; |
if (temp != 0) |
re = 1; |
else { |
re = 0; |
break; |
} |
} |
} |
return re; //re=1则是，=0不是 |
} |
public static void main(String[] args) { |
Scanner reader=new Scanner(System.in); |
int n; |
System.out.println("enter the number"); |
n=reader.nextInt(); |
long start=new Date().getTime(); |
int i,j=0; |
for(i=2;i<n;i++){ |
int re=check(i); |
if(re==1) |
j+=1; |
} |
long end=new Date().getTime(); |
System.out.println(j); |
System.out.println("cost time "+(end-start)+"ms"); |
} |
} |
