よくある問題/素数 - C/C++の宿題を片付けます@wiki

素数

２以上の整数を読み込み素数であるかどうかを判定する文をつくる

C

#include<stdio.h>

int isPrime( int n )
{
  int i;
  if( n < 2 ) return 0;
  if( n == 2 ) return 1;
  if( n%2 == 0 ) return 0;
  for( i = 3; i * i <= n; i += 2 ) if( n%i == 0 ) return 0;
  return 1;
}

int main() {
  int n;
  scanf("%d", &n);
  if(isPrime(n)){
    printf("素数\n");
  }else{
    printf("素数ではない\n");
  }
  return 0;
}

---