Baby'sBreath 发表于 2013-11-23 18:09:23

求素数算法

如何编写一个程序接受用户的数字并显示从零到用户输入数之间的所有质数

ibcadmin 发表于 2013-11-23 20:11:00

public static int[] PrimeList;
         public static void FindPrime(int n)
         {
            int[] IntList;
            int len=n-1;
            IntList=new int;
            for (int p=2;p<=n;p++) IntList=p;
            for (int p=2;p<Math.Sqrt(n);p++)
            {
                   if (IntList==0) continue;
                   int j=p*p;
                   while (j<=n)
                   {
                     if (IntList!=0 )
                     {
                            IntList=0;
                            len=len-1;
                     }
                     j=j+p;
                   }
            }
            PrimeList=new int;
            int i=0;
            for (int p=2;p<=n;p++)
            {
                   if (IntList!=0)
                   {
                     PrimeList=IntList;
                     i=i+1;
                   }               
            }
         }

在路上 发表于 2013-12-2 16:27:49

楼上正解。

断点 发表于 2014-10-10 16:37:58

学习

s515562799 发表于 2015-2-26 14:56:15

12

s515562799 发表于 2015-2-26 14:57:03

房顶上
页: [1]
查看完整版本: 求素数算法