素数

来源:互联网 发布:怎样注册淘宝网店铺 编辑:程序博客网 时间:2024/06/06 13:57
/*  * 文件名称:求素数.cpp     * 作    者:王素雨    * 完成日期:2017 年 11 月27日     * 版 本 号:v1.0     * 对任务及求解方法的描述部分: 无 * 输入描述:无   * 问题描述:求1~100的素数  * 程序输出: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97* 问题分析:略    * 算法设计:略     */          #include <stdio.h>int is_prime(int n){int i;int j=1;for(i=2;i<n;i++){if(n%i==0)j++;}if(j==1)return 1;else return 0;}int main(void){int n;for(n=2;n<100;n++){if(is_prime(n))   printf("%d ",n);}return 0;}


/*  * 文件名称:求素数.cpp     * 作    者:王素雨    * 完成日期:2017 年 11 月27日     * 版 本 号:v1.0     * 对任务及求解方法的描述部分: 无 * 输入描述:无   * 问题描述:求1~100的素数  * 程序输出:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97* 问题分析:略    * 算法设计:略     */          #include <stdio.h>int is_prime(int n){int i;for(i=2;i<n;i++){if(n%i==0)break;}if(i==n)return 1;else return 0;}int main(void){int n;for(n=1;n<100;n++){if(!is_prime(n))continue;   printf("%d ",n);}return 0;}


二、运行结果