c++输入一个正整数如果他是素数,就输出。如果它不是素数,找出大于他的最小素数输出，求大佬告知。。。
2 回答
永的坚持
TA贡献7条经验 获得超8个赞
#include<stdio.h>
int main()
{
int n;
bool b = true;
printf("input a integer:");
scanf("%d", &n);
for(int i = 2; i <= n/2+1; ++i)
{
if((n % i) == 0)
{
printf("%d不是素数，", n);
printf("最小的除数为:%d\n",i);
b = false;
break;
}
}
if(b)
{
printf("%d是素数\n", n);
}
return 0;
}
- 2 回答
- 0 关注
- 1240 浏览
添加回答
举报
0/150
提交
取消