判断素数函数2021-03-23

Pandoroda

于 2021-03-17 14:58:43 发布

阅读量71

点赞数

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

本文链接：https://blog.youkuaiyun.com/qq_39421203/article/details/114930960

版权

C语言专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个用 C/C++ 编写的简单程序，该程序能够判断输入的整数是否为素数。通过使用平方根技巧来优化循环条件，提高了判断效率。

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

代码：（c/c++）

#include <iostream>
#include <math.h>
using namespace std;
void judge(int a){
int m;
int i=2;
for(i;i<=sqrt(a);i++){
m=a%i;
if(m==0){
printf("not prime\n");
break;
}

}
if(i>sqrt(a))
printf("prime\n");

}

int main()
{ int a;
while(scanf("%d",&a)!=EOF){
judge(a);

}
return 0;
}

#include <iostream>
#include <math.h>
using namespace std;
void judge(int a){
    int m;
    int i=2;
for(i;i<=sqrt(a);i++){
    m=a%i;
    if(m==0){
        printf("not prime\n");
        break;
    }

}
if(i>sqrt(a))
    printf("prime\n");

}

int main()
{   int a;
    while(scanf("%d",&a)!=EOF){
        judge(a);

    }
    return 0;
}