带C＃素数的ASP

Question

我是一名17岁的学生，目前从事软件工程和网络开发，现在我的一些编码遇到麻烦。 我需要制作一个项目，使用户可以输入一个介于0到999之间的数字，并告诉它是否是质数。 我到目前为止的代码是...

using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
using System.Web.UI;
using System.Web.UI.WebControls;

public partial class _Default : System.Web.UI.Page
{
    protected void Page_Load(object sender, EventArgs e)
    {

    }
    public void primeNumber()

    {

        int primeNumber1 = int.Parse(Request.Form["Text4"]);

        if (primeNumber1 % 1 == 0 &  !           (primeNumber1 % 2 == 0 &
                                                  primeNumber1 % 3 == 0 &
                                                  primeNumber1 % 4 == 0 &
                                                  primeNumber1 % 5 == 0 &
                                                  primeNumber1 % 6 == 0 &
                                                  primeNumber1 % 7 == 0 &
                                                  primeNumber1 % 8 == 0 &
                                                  primeNumber1 % 9 == 0))
                {
            Response.Write(" This is a prime number! ");
        }

        else
        {
            Response.Write(" This is not a prime Number! ");
        }


    }
}

...但是我无法让该程序显示正确的答案。 任何帮助将不胜感激。 谢谢！

Answer 1

您对质数的概念有误。 例如，您的代码会报告3不是质数，因为即使输入的数字为3，您也要检查数字是否被三等分。

最简单的解决方案是从2循环到primeNumber1 - 1然后检查其中的任何一个是否与数字primeNumber1 - 1 。 使用循环时，由于没有单个返回结果的表达式，因此还需要一个变量来保存结果。

就像是：

bool prime = true;
for (int i = 2; i <= primeNumber1 - 1; i++) {
  if (primeNumber1 % i == 0) {
    prime = false;
  }
}

当然，对于相当小的数目，这是解决问题的最简单的解决方案。 例如，您可以在知道不是质数的情况下退出循环，从而改进解决方案。

您也不需要一直循环到primeNumber1 - 1 ，而只需循环到数字的平方根即可，但是如果您阅读了检查质数的方法，就可以找到答案。

您还需要处理1和2的特殊情况。 根据定义，1不是质数，而2是质数。

http://en.wikipedia.org/wiki/Prime_number

Answer 2

每当您发现自己在编程中对一系列数字重复测试时，您所做的事情都是错误的。 更好的构造方法是循环。 这将为您提供标识符中的数字范围，该标识符随后可用于一次编写重复代码。 例如我可以重写这段代码

primeNumber1 % 2 == 0 &
primeNumber1 % 3 == 0 &
primeNumber1 % 4 == 0 &
primeNumber1 % 5 == 0 &
primeNumber1 % 6 == 0 &
primeNumber1 % 7 == 0 &
primeNumber1 % 8 == 0 &
primeNumber1 % 9 == 0))

如下

bool anyFactors = false;
for (int i = 2; i <= 9; i++) {
  if (primeNumber1 % i != 0) { 
    anyFactors = true;
    break; 
  }
}

现在，我现在可以将值allTrue为您编写的原始条件。

if (primeNumber1 % 1 == 0 && !anyFactors)

我还可以通过为循环的条件检查替换一个不同的数字来扩展此处测试的值的数量。 如果我想检查999个值，我会写

for (int i = 2; i <= 999; i++) { 
  ...
}

此外&在这种情况下，您不想使用& 。 这是针对位级别and操作的。 您正在寻找逻辑和运算符&&

Answer 3

bool IsPrime(int number) {

    if (number == 1) return false;
    if (number == 2) return true;

    for (int i = 2; i < number; ++i)  {
       if (number % i == 0)  return false;
    }

    return true;

}

Answer 4

一般而言，关于素数的一些google-fu或一些肚脐式的注视，将带您进入朴素的算法：

对于所有n使得0 <n：

• 有两个“特殊情况”素数，即1和2 。
• 根据定义，所有大于2的偶数都不是素数
• 如果考虑分解的性质，则必须考虑的最大可能因子是n平方根，因为在该点之上，因子是自反的（即，可能的100因子分解为1 * 100，2 * 50， 4 * 25，5 * 20，10 * 10，20 * 5，25 * 4、50 * 2和100 * 1-100的平方根是... 10）。

那应该导致您实现一个类似于以下内容的实现：

static bool IsPrime( int n )
{
  if ( n < 1 ) throw new ArgumentOutOfRangeException("n") ;

  bool isPrime = true ;
  if ( n > 2 )
  {

    isPrime = ( 0 != n & 0x00000001 ) ; // eliminate all even numbers

    if ( isPrime )
    {
      int limit = (int) Math.Sqrt(n) ;
      for ( int i = 3 ; i <= limit && isPrime ; i += 2 )
      {
        isPrime = ( 0 != n % i ) ;
      }
    }
  }
  return isPrime ;
}

Answer 5

请尝试以下代码：

bool isPrimeNubmer(int n)
{
    if (n >=0 && n < 4) //1, 2, 3 are prime numbers
        return true;
    else if (n % 2 == 0) //even numbers are not prime numbers
        return false;
    else
    {
        int j = 3;
        int k = (n + 1) / 2 ;

        while (j <= k)
        {
            if (n % j == 0)
                return false;
            j = j + 2;
        }
        return true;
    }
}