输入一个整数n,判断这个数是否质数

最新推荐文章于 2023-09-06 01:18:50 发布

原创最新推荐文章于 2023-09-06 01:18:50 发布 · 1.2w 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #gcc

算法笔记专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个简单的质数判断算法，并提供了完整的C语言实现代码。该算法首先检查输入整数是否小于2，然后通过计算该数的平方根进行优化，利用循环判断是否能被2到平方根之间的任一整数整除。

简单的算法,简单的思路.但是中间被一个问题折磨了,那就是编译的时候必须用命令

gcc main -lm

否则不通过

=================

判断一个整数n是否质数,首先判断n是否小于2,如果小于2,那么就不是质数.

接着就是取n的平方根sn,用循环for(i=2;i<=sn;i++),把n/i依次求余数,如果余数=0那么就是可以被当前i整除,因为i>1,所以就能判断n不是质数.否则n为质数.

#include "stdio.h" #include "stdlib.h" #include "math.h" int main(int argc, char *argv[]) { int n=0; if(2 == argc){ n=atoi(argv[1]); } else{ printf("N has no value./n"); return 0; } if(n < 2){ printf("No/n"); return 0; } int sn=(int)(sqrt((double)n)), i; printf("n=%d, sn=%d/n",n,sn); for(i=2;i<=sn;i++){ printf("i=%d, n%%i=%d/n",i,n%i); if(0 == (n%i)){ printf("No/n"); return 0; } } printf("Yes/n"); return 0; }