谭浩强第七章3题判断素数

最新推荐文章于 2025-12-14 11:20:37 发布

原创最新推荐文章于 2025-12-14 11:20:37 发布 · 45 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

由于博客内容为空，暂无法提供包含关键信息的摘要。

#include <stdio.h>
int main()
{
    int prime(int);
    int n;
    printf("input an integer:");
    scanf("%d",&n);
    if (prime(n))
        printf("%d is a prime.\n",n);
    else
        printf("%d is not a prime.\n",n);
    return 0;
}

int prime(int n)
{
    int flag=1,i;
    for (i=2;i<n/2 && flag==1;i++)
        if (n%i==0)
            flag=0;
    return(flag);
}