#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;
}
用筛选法求出100以内的素数
最新推荐文章于 2022-12-25 12:40:34 发布