85问答库 > 给出一个大于1的正整数a,设计一个使用for循环的程序判断这个数是否为质数

给出一个大于1的正整数a,设计一个使用for循环的程序判断这个数是否为质数

请用c++双语版的循环与选择语句写一个程序

2025-03-20 14:15:57

推荐回答（2个）

回答1：

//#include "stdafx.h"//vc++6.0加上这一行.
#include "stdio.h"
bool prime(int n){
int i;
if(n>2 && !(n&1) || n<2)
return false;
for(i=3; i*i<=n;i+=2)
if(!(n%i)) return false;
return true;
}
void main(void){
int n;
printf("Type n(integer)...\nn=");
scanf("%d",&n);
if(prime(n))
printf("%d is a prime number.\n",n);
else printf("%d is not a prime number.\n",n);
}

回答2：

亲，你发错地方了