c语言--简单素数筛法
2016-08-09 10:00
190 查看
输入包括一行,仅一个数字N。
输出在(1, N]区间内的所有的素数。
提示:想像将(1, N]的数字看成沙子和小石头,视非素数为沙子,视素数为小石头。将沙子筛走,剩下的就是小石头了。考虑到N最大也就是10000,你可以开一个长度为10000的数组,让数组元素的值作为筛去与否的标志,比如筛去以后让元素值为1,然后依次输出就可以了。当然,如果你有更好的办法,也可以试试哦!
输出在(1, N]区间内的所有的素数。
提示:想像将(1, N]的数字看成沙子和小石头,视非素数为沙子,视素数为小石头。将沙子筛走,剩下的就是小石头了。考虑到N最大也就是10000,你可以开一个长度为10000的数组,让数组元素的值作为筛去与否的标志,比如筛去以后让元素值为1,然后依次输出就可以了。当然,如果你有更好的办法,也可以试试哦!
#include <stdio.h> int n; int a, b, c=1; int main(){ scanf("%d",&n); for(a = 1; a<n+1; a++){ c = 1; for(b = 2; b<a; b++){ if(a % b == 0) c = 0; } if((c == 1)&&(a!=1)){ printf("%d\n",a); } } return 0; }
相关文章推荐
- C语言编写的简单的学生成绩管理系统
- c语言学习零碎整理(9):传值调用,并不简单(特别是有指针的时候)
- 简单顺序表 C语言实现
- 一个大学C语言试题的简单实现--员工信息管理程序
- 学生信息管理系统简单模拟(C语言实现)
- C语言简单的网络编程
- 文件加密的简单实现(C语言)
- 一个简单的HashMap C语言实现
- C语言实现一个简单的单向链表list
- C语言实现简单学籍管理系统
- Linux下C语言实现的简单使用线程向FIFO里写入与读取数据的例子
- 一个简单的加密算法Kaiser(C语言实现)
- 用C语言编写简单的接口程序
- C语言写的简单病毒程序
- C语言实现简单学籍管理系统
- SQLite数据库使用回调函数的简单C语言实例(摘自sqlite.org)
- Linux下C语言引用shell脚本的简单例子
- 用C语言和VC6.0做个最简单的CGI程序,并且运行在apache服务器环境中。
- c语言简单判断cpu类型
- C语言一个简单的商店管理系统