一段关于找出质数或者合数的代码

public class PrimeNumber {

public static void main(String args[])

{

for ( int i = 1 ;i <= 50 ;i ++ )

{

boolean k = true ;

for ( int j = 2 ;j < i;j ++ )

{

if (i % j == 0 )

{

k = false ;

break ;

}

// if ( ! k)

//System.out.print(i + " " );

if(k)
System.out.print(i+" ");

}

if(k)是打印出质数 if(!k)是打印出合数
打印出质数也可以用标签的想法：

public class PrimeNumber{

public static void main(String args[])

{

label: for(int i=1;i<=50;i++)

{

for(int j=2;j<i;j++)

{

if(i%j==0)

continue label;

}

System.out.print(i+" ");

}

但是想了一下好像不可以打印出合数^_^
还有个问题就是：不知道质数包括1不？

posted on 2006-09-24 15:16 CoffeeNight 阅读(375) 评论(0) 编辑收藏

随笔档案