怎么用c语言判断一个数是不是素数

Question

如题所述

Answer 1

#include"stdio.h"
#include"math.h"

void main()
{
int m,k,i;
printf("Please input a number:\n");
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0) break;
if(i>k) printf("It is a prime number\n");
else printf("It is not a prime number\n");
getch();
}本回答被网友采纳

Answer 2

#include<iostream>
using
namespace
std;
void
main()
{
int
n;
cout<<"请输入一个数:\n";
cin>>n;
for(int
i=2;i<n;i++)
if(n%i==0)
{
cout<<"NO\n";
break;
}
if(i==n)
cout<<"Yes\n";
}
不过我想说的是，你这是C++的形式，不是C啊

Answer 3

#include
<iostream>
using
namespace
std;
void
main()
{
int
n;
cout<<"请输入一个
数:\n";
cin>>n;
int
i;
for(i=2;i*i<=n;i++)
//楼上的没错
这里可以再优化一下
if(n%i==0)
{
cout<<"NO\n";
break;
}
if(i*i>=n)
cout<<"Yes\n";
}

Answer 4

#include<stdio.h>
#include<math.h>
main()
{int a,i;
scanf("%d",&a);
for(i=1;i<=sqrt(a);i++)
{if(a%i==0)i=i+12,printf("no");
}
if(i<=i)printf("yes");
}

Answer 5