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 숫자 = < / 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.
#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.
Commentaires (12)
Connectez-vous pour commenter
Rejoignez la discussion et partagez vos connaissances avec la communauté
Excellent tutoriel ! J'ai enfin compris comment utiliser Apache POI correctement.
Merci Jean ! N'hésitez pas si vous avez des questions.