Как отобразить простые числа в C

Простое число — это любое число, которое допускает два целых и положительных делителя, которыми являются 1 и само число. 1 не считается простым числом, потому что оно допускает, что делитель. 0 тоже, так как он делится на все числа.


C/C++ - простые числа

Два способа проверить, является ли p — простое число:
  1. Остальная часть деления равна нулю для всех меньших чисел, кроме 1 и number p .
  2. Теорема Уилсона 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.