素数
来源:互联网 发布:怎样注册淘宝网店铺 编辑:程序博客网 时间: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;}二、运行结果