C言語で素数を表示する方法

素数とは、1と数自体である2つの整数と正の約数を認める任意の数です。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
#include

int main()
{
  int型nb、r = 0;
  コスト<<"数値を入力してください: ";cin です>>備考;
   
  for(int i = 1 ;i <= nb ;i++ )
  {
    if(nb % i == 0)
    {
      r ++です。
    }      
  }
   
  if(r>2)
    コスト<」は素数ではありません<
  else
    コスト<」は素数"<
  system("一時停止");
}

n 入力された数値は prime:

#include
#include

int main()
{
  int型番号=1 counter=0;
  int型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("pause");
}

all 素数 下位レベル at n:

#include
#include

int main()
{
   int number=1 counter=0;
   int i、r、n = 100;
  printf("%d 未満の素数は:\n",n);
   while(番号 <n){//数値<限りn then
     r = 0です。//約数の数を数える
     数値++;
     対象 (i=1 ;i<=数値;i++)
     {
       もし ((number%i)==0) 
        r ++です。
     }
     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.