東川印記

一本東川,笑看爭龍斗虎;寰茫兦者,度橫佰昧人生。

用JAVA求素数(2种方法)

2008年7月11日星期五



package com.wxws.sms;

import java.util.*;

//Test for primes.:
public class FindPrime {
 public static void main(String args[]) {
  Scanner input = new Scanner(System.in);
//  for(;;){
//  System.out.println("please input a number:");
//  int num = input.nextInt();
//  boolean isPrime = true;
//  
//  for (int i = 2; i <= num / 2; i++) {
//   if ((num % i) == 0) {
//    isPrime = false;
//    break;
//
//   }
//  }
//  if (isPrime)
//   System.out.println("Prime");
//  else
//   System.out.println("Not Prime");
//  }
  /*不同的方法  求素数   广告:不一样的方法 一样的结果*/
  System.out.println("请输入一个数:");
  int x=input.nextInt();
  int i;
  for(i=2;i<=x-1;i++){
   
   
   if(x%i==0){
   break;
   }
  }
  if(i>x-1){
   System.out.println(x + "是素数");
  }else{
   System.out.println(x + "不是素数!!");
  }
 }
}

 

素数的解释


id: 286175235
title: 用JAVA求素数(2种方法)
publishTime: 1215768747839
classId: 88735822
moveForm: NONE

没有评论 :

发表评论