输入一个正整数,判断其是否为素数。
#include<stdio.h>
#include<math.h>
int main()
{
int n,m,i;
printf("请输入一个正整数:");
scanf("%d",&n);
m=sqrt(n);
for(i=2;i<=m;i++)
if(n%i==0)
break;
if(i>m)
printf("%d是素数!\n",n);
else
printf("%d不是素数!\n",n);
运行结果为:
输入一个正整数,判断其是否为素数。
#include<stdio.h>
#include<math.h>
int main()
{
int n,m,i;
printf("请输入一个正整数:");
scanf("%d",&n);
m=sqrt(n);
for(i=2;i<=m;i++)
if(n%i==0)
break;
if(i>m)
printf("%d是素数!\n",n);
else
printf("%d不是素数!\n",n);
运行结果为: