求大神C++题:输入一个整数n,判断n是否是素数并输出。
求大神C++题:输入一个整数n,判断n是否是素数并输出。
日期:2014-06-13 23:54:02 人气:2
//#include "stdafx.h"//vc++6.0加上这一行.
#include
using namespace std;
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 t