判断素数

最新推荐文章于 2022-03-08 16:22:21 发布

原创最新推荐文章于 2022-03-08 16:22:21 发布 · 520 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #素数

本文提供了一个使用C语言编写的简单程序，该程序能够判断输入的整数是否为素数。通过一个名为isprime的函数实现，此函数接受一个整数作为参数，并返回一个布尔值来表明该整数是否为素数。

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

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int isprime(int n){

int m=2;
if(n<=1)
return 0;
for(;m*m<=n;++m)
if(n%m==0)
return 0;
return 1;
}
int main(int argc, char *argv[]) {
int n;
printf("%d",isprime(n));

return 0;
}