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

最新推荐文章于 2024-02-22 18:33:37 发布

MISSIW

最新推荐文章于 2024-02-22 18:33:37 发布

阅读量868

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c语言算法文章标签： c语言 c++ 算法

本文链接：https://blog.youkuaiyun.com/m0_55028858/article/details/126681700

c语言算法专栏收录该内容

98 篇文章

订阅专栏

该博客介绍了一个C语言程序，用于输入一个整数并判断其是否为素数。程序通过遍历从2到输入数平方根之间的所有整数，检查是否有能整除输入数的情况。如果找到能整除的数，则输出该数不是素数；反之，在遍历结束后，输出该数是素数。

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

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

#include<stdio.h>
#include<math.h>
int main()
{
    int j,i;
    printf("Input j:\n");
    scanf("%d",&j);
    for(i=2;i<=sqrt(j);i++){
        if(j%i==0){
            printf("%d不是素数",j);
            break;
        }
    }
    if(j==1){
        printf("%d不是素数\n",j);
    }
    if((i>sqrt(j)) && (j!=1))
	{
		printf("%d 是素数",j);
	}


    return 0;
}