这个问题我已经想了好几个小时了还是没思路,求高手指点
给定一个整数m(m>200),找出小于m的最大的十个素数
这个问题,大家相信楼主有办法,再想想哈……
加油!
程序代码:#include <stdio.h>
#include <string>
using namespace std;
#define MAX 1001
int fun(int lim,bool foot[MAX])
{
memset(foot,0,lim);
int i,j,k = 0;
for(i = 2;i<=lim;i++)
{
if(!foot[i])//此处1表示不是素数0表示是素数
{
for(j = 2;j*i<=lim;j++)
{
if(!foot[j*i])
{
foot[j*i] = true;
k++;
}
}
}
}
return lim-k-2;
}
int main()
{
bool foot[10000];
int sum = fun(22,foot);
return 0;
}
