判斷一個數是不是素數

 

#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;
}