用筛选法求出100以内的素数
2015-05-03 16:53
323 查看
#include<iostream> #include <cmath> #define N 100 void PrintPrime(int a[], int n) { int i; for (i = 2; i <= n;i++) { if (a[i]!=0) { printf("%d\t", a[i]); // cout << a[i] << "\t" // error C2065 : “cout” : 未声明的标识符 } } printf("\n"); } void SiftPrime(int a[], int n) { int i, j; for (i = 2; i <= n;i++) { a[i] = i; } for (i = 2; i <= sqrt(n);i++) { for (j = i+1; j <= n;j++) { if (a[i] != 0 && a[j] != 0&&a[j]%a[i]==0) { a[j] = 0; } } } } int main() { int a[N + 1]; SiftPrime(a, N); PrintPrime(a, N); system("pause"); return 0; }
<img src="http://img.blog.csdn.net/20150622153534857?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXFfMjI1MTI1MzM=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" alt="" />
相关文章推荐
- 用筛选法求100以内的素数(数组)
- 筛选法查找100以内的素数
- 一个根据筛选法求出100以内的所有素数的小程序
- 筛选法求100以内的素数
- 用筛选法求100以内的素数
- 筛选法输出100以内的所有素数
- 求出100以内的所有素数--筛选法和根号法
- 用筛选法求100以内的素数
- 筛选法求100以内的素数
- 用筛选法求100以内的素数
- 100以内素数判定(筛选法)
- JavaScript使用filter方法实现100以内素数的快速筛选
- 用筛选法求100以内的素数(数组)
- 用筛选法求出100以内的全部素数,并按每行五个数显示。(C#)
- 筛选法选100以内的素数!
- 筛选法求100以内的素数
- 用筛选法求100以内的素数问题
- 数据库中如何求1-100以内的素数
- 求100以内素数的和
- 判断1-100以内的素数