您的位置:首页 > 其它

判断一个数是不是素数

2012-09-27 13:12 267 查看
#include<stdio.h>
#include"isPrime.h"
int main(int argc,char **argv)
{
int n;
bool flag;
n = getInteger();
flag = isPrime(n);
if(flag)
{
printf("This is Prime\n");
}
else
{
printf("This is not Prime\n");
}
return 0;

}


#include<stdio.h>
#include"isPrime.h"
int getInteger(void)
{
int n;
scanf("%d",&n);
return  n;
}


#ifndef __IS_PRIME_H
#define __IS_PRIME_H

#ifdef __cplusplus
extern "C"{
#endif

bool isPrime(int n);
int getInteger(void);
#ifdef __cplusplus
}
#endif
#endif


#include"isPrime.h"

bool isPrime(int n)
{

int i = 1;
bool flag ;
if((n == 1)||(n == 0))
{
return false;
}
for(i = 2; i< n ;i++)
{
if(n % i == 0)
{
flag = false;
break;
}
else
{
flag = true;
}

}
return flag;
}


本文出自 “Record” 博客,请务必保留此出处http://mjrao.blog.51cto.com/6086668/1008051
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: