C语言之求1到n个数字之间所有的素数（三种写法）

点击全文阅读

 如果不知道如何判断素数，先看这篇文章https://blog.csdn.net/yzb564/article/details/135224854?spm=1001.2014.3001.5501

求1到n个数字之间所有的素数，并全部输出

代码一

#include <stdio.h>//求1到n个数字之间所有的素数int main(void){int n, j, i;scanf_s("%d", &n);for (i = 2; i < n; i++){//判断i是否为素数，是输出，不是不输出for (j = 2; j < i; j++){if (i % j == 0)break;}if (j == i)printf("%d\n",i);}return 0;}

缺点：

         只用main函数实现，有局限性：

                 1.代码的重复利用率不高

                 2.代码不够简单明了，不易理解

代码二

#include <stdio.h>//本函数功能是：判断m是否是素数，是返回true，不是返回falsebool is_prime(int m){int i;for (i = 2; i < m; i++){if (m % i == 0)break;}if (i == m)return true;elsereturn false;}int main(void){int n,i,j;scanf_s("%d", &n);for (i = 2; i <= n; i++){if(is_prime(i))printf("%d\n",i);}return 0;}

优点：比代码一更简洁更容易理解，可重复利用率更高

缺点：可重复利用率还不是非常高

代码三

用两个函数来实现求1到n个数字之间所以的素数，并将其输出

比代码二 代码量更少，可重复利用率更高

#include <stdio.h>//本函数功能是：判断m是否是素数，是返回true，不是返回falsebool is_prime(int m){int i;for (i = 2; i < m; i++){if (m % i == 0)break;}if (i == m)return true;elsereturn false;}//本函数功能是把1到n之间所有的素数在显示器上输出void print_1(int n){int i;for (i = 2; i <= n; i++){if (is_prime(i))printf("%d\n", i);}}int main(void){int n,i;scanf_s("%d", &n);print_1(n);return 0;}

点击全文阅读