编程实现：输入一个整数，判断这个数是不是素数。注：素数是指只能被1和它本身整除的整数。运行

Question

如题所述

Answer 1

C可以这么写——

代码资料：

#include "stdio.h"

int prime(int n){//素数判断

int i;

if(n>2 && !(n&1) || n<2)

return 0;

for(i=3;i*i<=n;i+=2)

if(!(n%i))

return 0;

return 1;

}

int main(int argc,char *argv[]){

int n;

printf("Please enter an integer(int >0)...\nn=");

if(scanf("%d",&n)!=1 || n<1){

printf("Input error, exit...\n");

return 0;

}

printf("%d-->%s\n",n,prime(n) ? "Yes\n" : "No\n");

return 0;

}

Answer 2

#include <stdio.h>

int isprime(int n)

{ int i;

  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("%d是素数\n",n);

  else

    printf("%d不是素数\n",n);

  return 0;

}