Question

C语言编程题 判断质数

输入包括一行，为一个整数N（1 < N ≤1000），给出你让你判断的数字。
输出包括一行，如果给出的整数N为质数，那么输出YES；如果N不是质数，那么输出NO。

Answer 1

#include <stdio.h>
#include <stdlib.h>
int main()
{
int a;
int n=0;
scanf("%d",&a);
for(int i=2;i<a/2;i++)
{
if(a%i == 0)
{
printf("No\n");
n = 1;
break;
}
}
if(n != 1)
printf("Yes\n");
return 0;
}

Answer 2

//#include "stdafx.h"//vc++6.0加上这一行.
#include "stdio.h"
bool prime(int n){
int i;
if(n>2 && !(n&1) || n<2) return false;
for(i=3; i*i<=n;i+=2)
if(!(n%i)) return false;
return true;
}
void main(void){//C++
int n;
printf("Type an integer...\nn=");
scanf("%d",&n);
if(prime(n)) printf("Yes.\n");
else printf("No.\n");
}

Answer 3

#include<stdio.h>
#include<math.h>

//输入质数返回1，否则返回0
int isPrimeNo(int num)
{
 int i;
 if (num < 2)
  return 0;
 for ( i = 2; i <= sqrt(num); i++)
 {
  if (num % i == 0)
   return 0;
 }
 return 1;
}

int main() 
{
 int N;
 scanf("%d", &N);
 if (isPrimeNo(N))
  printf("YES");
 else
  printf("NO");
 return(0);
}