首先先了解什么是素数
素数（质数）：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。简单来说就是这个数只能被1和它本身整除
方法一： 从2到n-1遍历判断是否存在能使其整除的数，若存在则不是素数。
代码实现：
下面展示一些 内联代码片。
#include
int main()
{
int n;
printf("请输入一个数：");
scanf("%d",&n);
int flag=1;//定义一个标记flag
for(int i=2;i { if(n%i==0) { flag=0;//如果能被整除flag变为0，说明不是素数 } } if(flag==1) { printf("n是素数\n"); } else { printf("n不是素数\n"); } return 0; } 方法二：在2到n/2之间遍历，判断是否存在一个数可以使其被整除 原理：由于后n/2个数能被前面2~n/2整除，所以只需要判断前2到n/2个数。 代码实现： #include int main() { int n; printf("请输入一个数："); scanf("%d",&n); int flag=1;//定义一个标记flag for(int i=2;i<=n/2;i++) { if(n%i==0) { flag=0;//如果能被整除flag变为0，说明不是素数 } } if(flag==1) { printf("n是素数\n"); } else { printf("n不是素数\n"); } return 0; } 方法三：（最常用）在2到n开方即 sqrt(n) 遍历判断是否存在一个数使其能被整除 原理同上 另外要使用sqrt函数需要引入头文件math.h 代码实现： #include #include int main() { int n,j; printf("请输入一个数："); scanf("%d",&n); int flag=1;//定义一个标记flag j=(int)sqrt(n); for(int i=2;i<=j;i++) { if(n%i==0) { flag=0;//如果能被整除flag变为0，说明不是素数 } } if(flag==1) { printf("n是素数\n"); } else { printf("n不是素数\n"); } return 0; }
评论留言