求100以内的素数
来源:互联网 发布:riesz表示定理知乎 编辑:程序博客网 时间:2024/04/20 05:40
#include<iostream>using namespace std;bool isPrime(int val){int i;for(i = 2; i < val; i++){if(val%i == 0){break;}}if(i == val)return true;elsereturn false;}void mark(int* arrays, int len, int val){//int i = 2;//int temp = 0;//while(temp < len){//temp = val*i;//if(temp < len){//arrays[temp] = -1;//}//i++;//}for(int i = 2,temp = 0; temp < len; i++,temp = val*i){arrays[temp] = -1;}}void markArray(int* arrays, int len){for(int i = 2; i < len; i++){if(isPrime(i)){arrays[i] = 1;mark(arrays,len,i);}else{arrays[i] = -1;}}}void getPrime(int* arrays, int len){int count = 0;for(int i = 2; i < len; i++){if(arrays[i] == 1){cout<<i<<" ";count++;}}cout<<endl<<"the total number"<<endl;cout<<count<<endl;}//void output(int* arrays, int len){//for(int i = 2; i < len; i++){//cout<<arrays[i]<< " ";//}//cout<<endl;//}void main(){int arrays[101] = {0};int len = sizeof(arrays)/sizeof(arrays[0]);markArray(arrays, len);getPrime(arrays, len);}
0 0
- 求100以内的素数!
- 求100以内的素数
- 求100以内的素数
- 求100以内的素数
- 求100以内的素数
- 求100以内的素数
- 求100以内的素数
- 求100以内的素数
- 求100以内素数
- 求100以内素数
- 求100以内素数
- 求100以内的素数的和
- 求100以内的素数的和
- 求100以内的素数的和
- 求100以内的素数的和
- 求100以内的素数的和
- java求100以内的素数
- 如何求100以内的孪生素数
- java 内部类
- java nio教程
- KMP字符串匹配算法
- Virtualbox主机换网络后虚拟机不能自动得到ip的问题
- Apache配置虚拟主机搭建多网站
- 求100以内的素数
- springMVC学习(二)
- syslog客户端编程
- SAP ABAP编程 字符串相关处理
- 数组中两个只出现一次的数字
- HashMap和Hashtable及HashSet的区别
- memcached 内存策略
- 启动其他APK的Activity方法
- html5大转盘