숫자가 소수인지 찾기위한 프로그램 #

Question

이 작업이 있습니다. 주어진 양의 정수 n (n ≤ 100)이 소수인지 확인하는 식을 작성하십시오. 예 : 37은 소수입니다.

int number = int.Parse(Console.ReadLine()); 


    for (int i = 1; i < 100; i++) 
    { 
     bool isPrime = (number % number == 0 && number % i == 0); 

     if (isPrime) 
     { 
      Console.WriteLine("Number {0} is not prime", number); 
     } 
     else 
     { 
      Console.WriteLine("Number {0} is prime", number); 
      break; 
     } 

    } 

이것은 작동하지 않습니다. 어떤 제안?

Answer 1

a. number % number 무엇을 할 것으로 예상됩니까?

b. isPrime 검사는 매번 루프를 통해 "재설정"됩니다. 더 이런 식으로 뭔가가 필요합니다

bool isprime = true; 
for(int i = 2; i < number; i++) { 
    // if number is divisible by i then 
    // isprime = false; 
    // break 
} 
// display result. 

여기

Answer 2

int number = int.Parse(Console.ReadLine()); 

bool prime = true; 
// we only have to count up to and including the square root of a number 
int upper = (int)Math.Sqrt(number); 
for (int i = 2; i <= upper; i++) { 
    if ((number % i) == 0) { 
     prime = false; 
     break; 
    } 
} 
Console.WriteLine("Number {0} is "+ (prime ? "prime" : "not prime"), number); 

Answer 3

은 당신을위한 것입니다 :

void prime_num(long num) 
    { 
     bool isPrime = true; 
     for (int i = 0; i <= num; i++) 
     { 
      for (int j = 2; j <= num; j++) 
      { 
       if (i != j && i % j == 0) 
       { 
        isPrime = false; 
        break; 
       } 
      } 
      if (isPrime) 
      { 
       Console.WriteLine ("Prime:" + i); 
      } 
      isPrime = true; 
     } 
    } 

Answer 4

문제점은 다음과 같습니다 숫자가 1 으로 뛰어 될 것이다 2에서 시작해야한다에 대한 number % number == 0 - 항상 참입니다. 모든 단계에 대해 고기를 먹으면 숫자가 소수입니다.

else 
{ 
    Console.WriteLine("Number {0} is prime", number); 
    break; 
} 

거기에 없습니다. 여기 쓴 ...

 int number = int.Parse(Console.ReadLine()); 
     if (number == 1) 
     { Console.WriteLine("Number 1 is prime");return;} 

     for (int i = 2; i < number/2 + 1; i++) 
     { 
      bool isPrime = (number % i == 0); 

      if (isPrime) 
      { 
       Console.WriteLine("Number {0} is not prime", number); 
       return; 
      } 
     } 
     Console.WriteLine("Number {0} is prime", number); 

내가 이것을 테스트하지 않은 것을 알 수하십시오

코드는 다음과 같이해야한다. 그러나 당신은 요점을 알아야한다. LINQ (적어도 작은 범위가 필요)와

Answer 5

세미 심각한 가능한 용액 :

var isPrime = !Enumerable.Range(2, number/2).Where(i => number % i == 0).Any(); 

Answer 6

프로그램은 주어진 수가 소수인지 아닌지 확인한다.

소수는 단지 1로 나눌 수 있습니다 번호와 자체

class Program 
{ 
    bool CheckIsPrimeNumber(int primeNum) 
    { 
     bool isPrime = false; 

     for (int i = 2; i <= primeNum/2; i++) 
     { 
      if (primeNum % i == 0) 
      { 
       return isPrime; 
      } 
     } 
     return !isPrime; 
    } 
    public static void Main(string[] args) 
    { 
     Program obj = new Program(); 
     Console.Write("Enter the number to check prime : "); 
     int mPrimeNum = int.Parse(Console.ReadLine()); 

     if (obj.CheckIsPrimeNumber(mPrimeNum) == true) 
     { 
      Console.WriteLine("\nThe " + mPrimeNum + " is a Prime Number"); 
     } 
     else 
     { 
      Console.WriteLine("\nThe " + mPrimeNum + " is Not a Prime Number"); 
     } 

     Console.ReadKey(); 
    } 
} 

감사입니다!