判断素数

最新推荐文章于 2025-01-19 18:37:02 发布

原创最新推荐文章于 2025-01-19 18:37:02 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

c语言代码专栏收录该内容

57 篇文章

订阅专栏

本文提供了四种使用C语言判断素数的有效方法。通过不同的循环和条件语句组合，每种方法展示了如何确定一个整数是否为素数。这不仅适用于初学者理解基本的编程概念，也适合于那些寻求优化算法的高级程序员。

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

题目：
输入一个数判断是否是素数

第一种方法：

#include<stdio.h>
int main()
{
　　int i,j,k=0;
　　scanf("%d",&i);
　　for(j=2;j*j<=i;j++)
　　{
　　　　if(i%j==0)
　　　　　　k++;
　　}
　　if(k==0)
　　　　printf("是素数");
　　else
　　　　printf("不是素数");
}

第二种方法：

#include<stdio.h>
int su(int i)
{
　　int j;
　　for(j=2;j*j<=i;j++)
　　{
　　　　if(i%j==0)
　　　　　　return 1;
　　}
　　return 0;
}
int main()
{
　　int i;
　　scanf("%d",&i);

　　if(su(i)==1)
　　　　printf("不是素数");
　　else
　　　　printf("是素数");
}

第三种方法：

#include<stdio.h>
int main()
{
　　int i,j,k=0;
　　scanf("%d",&i);
　　for(j=2;j*j<=i;j++)
　　{
　　　　if(i%j==0)
　　　　{
　　　　　　k++;
　　　　　　break;
　　　　}
　　}
　　if(k==0)
　　　　printf("是素数");
　　else
　　　　printf("不是素数");
}

第四种方法：

#include<stdio.h>
int main()
{
　　int num,i;
　　scanf("%d",&num);
　　for(i=2;i*i<=num;i++)
　　{
　　　　if(num%i==0)
　　　　　　break;
　　}
　　if(i*i>num)
　　　　printf("是素数");
　　else
　　　　printf("不是素数");
}