Как отобразить простые числа в C
Простое число — это любое число, которое допускает два целых и положительных делителя, которыми являются 1 и само число. 1 не считается простым числом, потому что оно допускает, что делитель. 0 тоже, так как он делится на все числа.
Два способа проверить, является ли p — простое число:
- Остальная часть деления равна нулю для всех меньших чисел, кроме 1 и number p .
- Теорема Уилсона 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() { int nb,r=0; Стоимость< < "Введите число: "; цин> > Примечание; for(int i = 1 ; i <= nb ; i++ ) { if(nb % i == 0) { Р++; } } if(r> 2) Стоимость< < Примечание< < " не является простым числом"< < endl; else Стоимость< < Примечание< < " - это простое число"< < endl; system("pause"); } |
Программа, которая проверяет, n введенные числа: prime:
| #include< stdio.h> #include< stdlib.h> int main() { int number=1 counter=0; int i,r,n=100; while(counter< n){//первый n r=0; //для подсчета количества делителей число++; for (i=1 ; i<=число; i++) { if ((number%i)==0) Р++; } if(r==2)//Простое число делится на 1 и само себя { printf(" %d \n", номер); //увеличиваем counter счетчик++; } } system("pause"); } |
Программа, отображающая all Простые числа Нижние уровни на n:
| #include< stdio.h> #include< stdlib.h> int main() { int number=1 counter=0; int i,r,n=100; printf("Простые числа меньше %d:\n",n); while(число < n){//до тех пор, пока число < n тогда r=0; //для подсчета количества делителей число++; для (i=1 ; i<=число; i++) { если ((number%i)==0) Р++; } if(r==2)//Простое число делится на 1 и само себя { printf(" %d \n", номер); } } system("pause"); } |
Процедура:
Простые числа меньше 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.