从键盘输入数，判定此数是否为素数。

来源：百度知道 编辑：UC知道 时间：2024/09/21 06:19:07
从键盘输入数，判定此数是否为素数。
要求：如果此数为素数，则按如下格式输出
如果输入的数为100，则输出100 is not a prime
如果输入101，则输出 101 is a prime

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

void main()
{
int a,i,flag=0;
printf("请输入一个数: \n");
scanf("%d",&a);
for(i=2;i<sqrt(a);i++)
{
if(a%i==0)
flag=1;
else
flag=0;
}

if(flag)
printf("%d is not a prime \n",a);
else
printf("%d is a prime\n",a);

getch();
}

#include <stdio.h>
#include <math.h>
main(void)
{
int n,i;
double p;
printf("Please input a number:");
scanf("%d",&n);

p=sqrt(n);
for(i=2;i<p;i++)
if(n%i==0) break;

if(i>=p) printf("%d is a prime.\n",n);
else printf("%d is not a prime.\n",n);
}