用java写出3-1000之间的素数

[复制链接]
查看11 | 回复2 | 2011-3-28 10:29:00 | 显示全部楼层 |阅读模式
public class Cat { public static void main(String[] args) {
for(int i = 3; i <= 1000; i+=2){ boolean isPrime = true;
for(int j = 2; j <= Math.sqrt(i); j++){
if(i % j == 0){
isPrime = false;
break;
} }
if(isPrime){
System.out.print(i + " "); }} }}----
回复

使用道具 举报

千问 | 2011-3-28 10:29:00 | 显示全部楼层
public class Prime {
public static boolean isPrime(int num){
for (int i = 2; i < num; i++) {//运行效率不高
if ((num % i) == 0) {
return false;
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行