黑马程序员技术交流社区

标题: 这个题该怎么做？ [打印本页]
作者: 班顶超    时间: 2012-5-21 13:09
标题: 这个题该怎么做？
本帖最后由 班顶超 于 2012-5-21 15:22 编辑

打印出1-1000之间的素数
作者: 喻健    时间: 2012-5-21 15:23
本帖最后由 喻健 于 2012-5-21 15:29 编辑

  2. using System;

  4. namespace sushu
  5. {
  6. class Program
  7. {
  8. public static void Main(string[] args)
  9. {

  11. for(int i=1;i<100;i++)
  12. {
  13. if(isOdd(i))
  14. {
  15. Console.WriteLine("{0}是素数",i);
  16. }
  17. }

  19. Console.ReadKey(true);
  20. }
  21. public static bool isOdd(int num)
  22. {
  23. bool flag=true;
  24. if(num==1)
  25. flag=false;
  26. if(num==2)
  27. {
  28. flag =true;
  29. }
  30. else
  31. {
  32. for(int i=2;i<num;i++)
  33. {
  34. if(num%i==0)
  35. flag=false;
  36. }
  37. }
  38. return flag;
  39. }
  40. }
  41. }
复制代码
作者: 吴淑金    时间: 2012-5-21 17:58
喻健 发表于 2012-5-21 15:23

楼上可以优化一下：
首先素数不会是偶数，
第11行：
for(int i=1;i<100;i++)
{
if(isOdd(i))
{
Console.WriteLine("{0}是素数",i);
}
}
条件可以改为：(i<100)&&(i%2!=0) 筛选掉偶数
第32行：
for(int i=2;i<num;i++)
{
    if(num%i==0)
    flag=false;
}
只要i<Math.Sqrt(num) 就可以了， 没有必要从2除到num-1。
作者: 麦田守望者0812    时间: 2012-5-21 18:28
public class Test1 {   
    public static void main(String[] args) {   
        for(int i = 1; i < 1000; i++ ) {   
            int m = 0;   
            for(int j = 1; j < (i + 2)/2; j++ ) {   
                if((i % j) == 0) m++;               
            }   
         
            if(m < 2)   
                System.out.println(i + " 为素数");   
               
        }   
    }   
}   
作者: 余宏    时间: 2012-5-22 20:12
public class SuShu {
        public static void main(String[] args) {
                for(int i=2;i<=1000;i++){
                        for(int j=2;j<=i/2;j++){
                                if(i%j==0)
                                break;
                        }
                        if(i>i/2){
                                System.out.println("1~1000之间的素数："+i);
}}}}



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2