当前位置: 移动技术网 > IT编程>开发语言>Java > java求100以内的素数示例分享

java求100以内的素数示例分享

2019年07月22日  | 移动技术网IT编程  | 我要评论
题目:求100之内的素数 方法一: package airthmatic; public class demo8 { /** * 素数是指因数只有

题目:求100之内的素数

方法一:

package airthmatic;

public class demo8 {
 /**
 * 素数是指因数只有1和本身的数字
 * @param arg
 */
 public static void main(string arg[])
 {
 for(int i=1;i<=100;i++)
 {
  if(find(i))
  system.out.print(i+" ");
 }
 } 
 /**
 * 1-n个自然数中的素数
 * @param n
 * @return
 */
 public static boolean find(int n)
 {
 for(int i=2;i<=math.sqrt(n);i++)
 {
  if(n%i==0)
  return false;
 }
 return true;
 }
}

方法二:

public class ex27 {
 public static void main(string args[])
 {
 int sum,i;
 for(sum=2;sum<=100;sum++)
 {
  for(i=2;i<=sum/2;i++)
  {
  if(sum%i==0)
   break;
  }
  if(i>sum/2)
  system.out.println(sum+"是素数");
 }
 }
}

如您对本文有疑问或者有任何想说的,请点击进行留言回复,万千网友为您解惑!

相关文章:

验证码:
移动技术网