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

MISSIW

于 2022-09-03 19:56:18 发布

阅读量790

点赞数 1

分类专栏： c语言算法

本文链接：https://blog.csdn.net/m0_55028858/article/details/126681700

版权

C语言素数算法编程数学

关键词由CSDN通过智能技术生成

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

98 篇文章 16 订阅

订阅专栏

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

#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;
}