Comment afficher les nombres premiers en C

소수는 1과 숫자 자체인 두 개의 정수와 양수 약수를 허용하는 숫자입니다. 1은 제수를 인정하기 때문에 소수로 간주되지 않습니다. 모든 숫자로 나눌 수 있으므로 0도 마찬가지입니다.


C/C++ - 소수

p은 소수입니다:
  1. 나눗셈의 나머지 부분은 1 및 number p .
  2. Wilson의 theorem 는 p-1 은 -1 모듈로 p.
    (p - 1)! + 1  ≡  0 (mod p).
    출처:  http://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_Wilson
첫 번째 메서드를 사용합니다.

정수가 소수인지 확인하는 프로그램:

네임스페이스 std 사용;
#include< iostream입니다>
#include< stdlib.h입니다>

int main()
{
    정수 nb, r = 0;
    비용< < "숫자 입력: "; 신> > 주의;
     
    for(int i = 1 < / 스팬 >; 나는 <= nb ; i++ )
    {
        if(nb % i == 0)
        {
            r++을 참조하십시오.
        }          
    }
     
    if(r> 2)
        비용< < 주의< < "은 소수가 아닙니다"< < 끝;
    else
        비용< < 주의< < "는 소수"< < 끝;
    system("일시 중지");
}

여부를 확인하는 프로그램 n  입력한 숫자는 소수입니다:

#include< stdio.h>
#include< stdlib.h입니다>

int 메인()
{
    int 숫자 = < / span>1 카운터 = < / span>0;
    정수 i, r, n = 100;

    while(카운터< n){//첫 번째 n
          r=0; //약수를 계산합니다
          숫자++;
          for (i=1 ; i<=숫자; i++)
          {
              if ((number%i)==0) 
                r++을 참조하십시오.
         }
          if(r==2)//소수는 1과 그 자체로 나뉩니다
          {
            printf(" %d \n", 숫자);
            //카운터를 증가시킵니다
            카운터++;
         }
   }
    system("일시 중지");
}

all  소수  낮은 수준  n : < / span >< / span >< / span >< / span >< / h3>
#include< stdio.h>
#include< stdlib.h입니다>

int  main()
{
      int  number=1 카운터 = < / span>0;
      int  나는, r, n = 100;
    printf (< / span>"%d보다 작은 소수는:\n",n);
      while(번호  < n){//숫자 <만큼 n 다음
          r=0; //약수를 계산합니다
          숫자++;
          에 대한  (i=1 ; i<=숫자; i++)
          {
              만약  ((number%i)==0) 
                r++을 참조하십시오.
         }
          if(r==2)//소수는 1과 그 자체로 나뉩니다
          {
            printf(" %d \n", 숫자);
         }
   }
    system("일시 중지");
}

절차 : < / span>

100보다 작은 소수는 다음과 같습니다.
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73,79, 83, 89, 97.