如何用c语言编程判断一个数是不是素数？
方法一：
＃include＜stdio．h＞
int main（）｛
int i，j；
printf（＂请输入一个正整数。＼n＂）；
scanf（＂％d＂，＆i）；
if（i＜2）
printf（＂小于2，请重新输入。＼n＂）；
elseif（i％2＝＝0）
printf（＂％d不是一个素数。＼n＂，i）；
else｛
for（j＝2；j＜＝i／2；j＋＋）｛
if（i％j＝＝0）｛
printf（＂％d不是一个素数。＼n＂，i）；
break；
｝
if（j＞i／2）｛
printf（＂％d是一个素数。＼n＂，i）；
break；
｝
｝
｝
｝
方法二：
＃include＜stdio．h＞
int main（）｛
int a＝0；
int num＝0；
scanf（＂％d＂，＆num）；
for（inti＝2；i＜num－1；i＋＋）｛
if（num％i＝＝0）｛
a＋＋；
｝
｝
if（a＝＝0）｛
printf（＂YES＼n＂）；
｝else｛
printf（＂NO＼n＂）；
｝
｝
方法三：
＃include＂stdio．h＂
int main（）｛
printf（＂＼t＼t＼t＼t＼thelloworld＼n＂）；
int a，i；
do｛
printf（＂inputnumberjudgeprimenumber：＼n＂）；
scanf（＂％d＂，＆a）；
for（i＝2；i＜a；i＋＋）
if（a％i＝＝0）break；
if（i＝＝a）
printf（＂％d是素数＼n＂，a）；
else
printf（＂％d不是素数＼n＂，a）；
｝while（a！＝0）；
｝
判断素数的方法很多。
以数学方法为例，按照数学规则，如果在2~n-1中存在因子，则n不是素数。否则n为素数。
参考代码如下：
int is_prime(int n)//判断n是否为素数。
{
int i;
for(i = 2; i < n; i ++)//按照数学规则，如果在2~n-1中存在因子，则不是素数。
if(n%i==0)return 0;
return 1;
}
在此基础上，可以将判断范围优化为i <= n/2 或i <=sqrt(n)(sqrt为算数平方根函数)。
这样可以减少判断次数，提高效率。
int prime(int m)
{int i;<br>for(i=2;i<=m/2;i++)<br>if(m%i==0) break;<br>if(i>m/2) return 1;<br>else return 0;}
main()
{int m;<br>scanf("%d",&m);<br>if(prime(m)&&m>=2) printf("%d是素数",m);<br>else printf("%d不是素数",m);<br>}负数、0、 1都不是素数，所以输入它们的时候显示不是素数(素数是从2开始的)
