判断一个数是否为一个素数

zgege

于 2017-11-24 23:28:48 发布

阅读量378

点赞数

分类专栏：语言

本文链接：https://blog.csdn.net/zgege/article/details/78629210

版权

语言专栏收录该内容

38 篇文章 1 订阅

订阅专栏

用函数判断一个整数是否为一个素数

算法：若一个数是素数，则只能被1和该数本身整除，若对一个任意整数n，可以利用枚举法找出2–n-1之间任意数i，并且满足i能整除n，则这个数n不是素数。反之则为素数。

#define _CRT_SECURE_NO_DEPRECATE
#include  <math.h>
#include <stdio.h>

int prime(int x)
{
    int i = 0;
    int j = 0;
    j = sqrt(x);/*若整数i*j=n,则i<sqar(n)，由此计算循环上限的值*/
    for (i = 1; i < j; i++)
    {
        if (x%i == 0) /*判断i是否可以被n整除，是返回0，输出n不是素数*/
            return 0;

    }
    return 1;
}
int main()
{
    int n = 0;
    printf("please input a number:\n", n);
    scanf("%d", &n);
    if (prime(n))/*调用素数函数*/
        printf("%d is prime\n", n);
    else
        printf("%d is not prime\n");
    getchar();
    return 0;
}