关于判断质数与合数的C语言编程代码的优化讨论
本人编了一个判断质数与合数的程序：#include"stdio.h"
main()
{ int i,n,count1=0,count2=0;
printf("请输入要查询（大于1）的整数:");
scanf("%3d\n",&n);
if(n==2)
printf("输入的是质数\n");
else
{ for(i=2;i<=(n+1)/2;i++)
{
if(n%i==0)
{
count1++;
printf("输入的是合数\n");
break;
}
else
count2++;
}
if(count2>count1)
printf("输入的是质数\n");
}
}
这个程序能够正确执行，希望哪位高手细细品味后能给出更加简洁高效的程序。
[ 本帖最后由 半夏雨巷 于 2015-3-21 17:14 编辑 ]
