这个问题我已经想了好几个小时了还是没思路,求高手指点
给定一个整数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; }