实验二4

转载于 2013-10-02 20:16:00 发布 · 119 阅读

·

0

·

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/reaper/p/3349616.html

本文介绍了一个简单的C语言程序，用于判断输入的正整数是否为质数。程序使用了sqrt函数来优化循环条件，并定义了IsPrime函数来实现核心逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

int IsPrime(int a)
{
    int i;
    for(i=2;i<=sqrt(a);i++)
        if(a%i==0)return 0;
    return 1;
} 
int main()
{
    int a;
    printf("请输入一个正整数a:");
    scanf("%d",&a);  
    if(IsPrime(a))printf("%d是一个质数\n",a);
    else printf("%d不是一个质数\n",a);
    
}