您的位置:首页 > 编程语言 > C语言/C++

利用求余判断素数

2016-07-09 20:42 295 查看
/[例4-4]输入一个正整数,判断是否为素数,能被1跟自身整除的正整数,1不是,2是/

#include<stdio.h>
int main(void)
{
int a,i;
printf("Enter a number:");
scanf("%d",&a);
for(i=2;i<=a/2;i++)
if(a%i==0)
break;
if(i>a/2&&a!=1)
printf("%d is a prime number",a);
else
printf("NO!");
return 0;

}
//用求余运算%来判断整除,i取值【2,m-1】即【2,m/2】
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c语言