用C语言 从键盘上任意输入一个正整数，判断是否为素数。

Question

如题所述

Answer 1

#include<stdio.h>
#include<math.h>
int shu(long unsigned num) //判断一个给定的数num是不是素数
//是返回1,否则返回0
{
int t,i;
t=sqrt(num)+1;
for(i=2;i<t;i++)
{
if(num%i==0)
break;
}
if(i==t)return 1;
return 0;
}

int main()
{
int n;
printf("请输入任意一个正整数:");
scanf("%d",&n);
if (shu(n))
printf("\n%d是素数!",n);
else
printf("\n%d不是素数!",n);
return 1;

}本回答被提问者采纳

Answer 2

#include "stdio.h"
void main()
{
int i,j;
scanf("%d",&j);
for(i=3;i<j;i++)
{
if(j%i==0)
{printf("%d不是素数\n",j);break;}
if(j>(i/2))
{printf("%d是素数\n",j);break;}
}

}