儿童每天喝多少蜂蜜:用C 语言写出一个判素数的函数,在主函数输入一个整数,输出是否素数的信息

来源:百度文库 编辑:高考问答 时间:2024/04/29 11:49:19
写出一个判素数的函数,在主函数输入一个整数,输出是否素数的信息

#include "stdio.h"
#include "math.h"
void main()
{
long i=2,j;
bool IsYes;
while(1)
{
IsYes=true;
if(i<=1) break;
printf("Input a number:");
scan("%d",&i);
for(j=2;j<int(sqrt(i));j++)
{
if(i%j==0) IsYes=false;
}
if(IsYes) printf(%d is Prime!\n);
else printf(%d is not Prime!\n);
}
}

void isPrime(int i)
{
int j;
int flag=0;
for(j=2;j<=i/2;j++)
if(i%j==0)
{
flag=1;
break;
}
if(flag==1)
printf("The number %d isn't Prime!\n",i);
else
printf("The number %d is Prime!\n",i);
}
void main()
{
int i;
printf("please input a number: ");
scanf("%d",&i);
isPrime(i);
}