C语言判断素数的三种方法判断素数（质数）

2024-07-14 07:03| 来源: 网络整理| 查看: 265

题目：

方法一：在2到n-1之间任取一个数,如果n能被整除则不是素数，否则就是素数

代码示例如下：

#include int main() { int i,n; printf("Please input: "); scanf("%d",&n); for(i=2;i=n) { printf("This is a prime!\n"); } else { printf("This is not a prime!\n"); } return 0; }

代码运行结果如下：

方法二：在2到n/2之间任取一个数,如果n能被整除则不是素数，否则就是素数

代码示例如下：

#include int main() { int n,i; printf("Please input numbers: "); scanf("%d",&n); for(i=2;i

【本文地址】

公司简介

联系我们

C语言判断素数的三种方法 判断素数（质数）

C语言判断素数的三种方法判断素数（质数）