Comment afficher les nombres premiers en C

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

p은 소수입니다:

나눗셈의 나머지 부분은 1 및 number p .
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 숫자 = 1 카운터 = 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 : < / h3>
#include< stdio.h>
#include< stdlib.h입니다>

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

절차 : 

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.

Comment afficher les nombres premiers en C

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

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

AdBlock Detected