电脑C语言编程，求高手帮忙

c语言高手进 编程 c++ 帮忙 电脑~

其他的几个就然别人起坐吧，我就跟你讲一讲求素数的方法，
PS:素数应该来讲学过编程的人都会做，但是关键我在这里要说的就是效率问题，
不知道有没有国际最优，但我这个算法很顶尖了：计算1亿以内的素数个数不到2秒钟，记住是不到2秒钟。。。
#include
using namespace std;
int main()
{int CompositeNumFilterV3(int);
int m,c;
cin>>m;
c=CompositeNumFilterV3(m);
cout<<c<<endl;
return 0;
}

//求素数的程序
int CompositeNumFilterV3(int n)
{
int i, j;
//素数数量统计
int count = 0;
// 分配素数标记空间，明白+1原因了吧，因为浪费了一个flag[0]
char* flag = (char*)malloc( n+1 );
// 干嘛用的，请仔细研究下文
int mpLen = 2*3*5*7*11*13;
char magicPattern[2*3*5*7*11*13]; // 奇怪的代码，why，思考无法代劳，想！
for (i=0; i<mpLen; i++)
{
magicPattern[i++] = 1;
magicPattern[i++] = 0;
magicPattern[i++] = 0;
magicPattern[i++] = 0;
magicPattern[i++] = 1;
magicPattern[i] = 0;
}
for (i=4; i<=mpLen; i+=5)
magicPattern[i] = 0;
for (i=6; i<=mpLen; i+=7)
magicPattern[i] = 0;
for (i=10; i<=mpLen; i+=11)
magicPattern[i] = 0;
for (i=12; i<=mpLen; i+=13)
magicPattern[i] = 0;

// 新的初始化方法,将2,3,5,7,11,13的倍数全干掉
// 而且采用memcpy以mpLen长的magicPattern来批量处理
int remainder = n%mpLen;
char* p = flag+1;
char* pstop = p+n-remainder;
while (p < pstop)
{
memcpy(p, magicPattern, mpLen);
p += mpLen;
}
if (remainder > 0)
{
memcpy(p, magicPattern, remainder);
}
flag[2] = 1;
flag[3] = 1;
flag[5] = 1;
flag[7] = 1;
flag[11] = 1;
flag[13] = 1;

// 从17开始filter，因为2,3,5,7,11,13的倍数早被kill了
// 到n/13止的，哈哈，少了好多吧
int stop = n/13;
for (i=17; i <= stop; i++)
{
// i是合数，请歇着吧，因为您的工作早有您的质因子代劳了
if (0 == flag[i]) continue;
// 从i的17倍开始过滤
int step = i*2;
for (j=i*17; j <= n; j+=step)
{
flag[j] = 0;
}
}

// 统计素数个数
for (i=2; i<=n; i++)
{
if (flag[i]) count++;
}

// 因输出费时，且和算法核心相关不大，故略
// 释放内存，别忘了传说中的内存泄漏
free(flag);

return count;
}




==============================
这个算法你拿给老师看，会把所有的算法题目全比下去，其他的题目也会黯然失色。有一个汇编语言版的，我在这里就不拿出来了， 因为看样子你也没学过汇编。那效率。。像飞机一样的快。

几乎所有硬件配置都是可以的，而且任何操作系统都是可以的，都有自己的开发环境。一些主流的开发环境也是比较好的，如：Qt Creator、GCC等都是在Windows和Linux中都能看到的熟悉身影。

1.
#include<stdio.h>
void main()
{
int n[8],maxn=0,minn=0,detn;
float score[8],max,min,aver=0.0,det,detm;
printf("输入裁判号及分数：\n");
scanf("%d%f",&n[0],&score[0]);
max=min=score[0];
for(int i=1;i<8;i++)
{
scanf("%d%f",&n[i],&score[i]);
if(max<score[i])
{
max=score[i];
maxn=i;
}
if(min>score[i])
{
min=score[i];
minn=i;
}
}
score[maxn]=score[minn]=0.0;
for(i=0;i<8;i++) aver+=score[i];
aver/=6.0;
printf("平均分：%f\n",aver);
detm=aver;
detn=maxn;
for(i=0;i<8;i++)
{
det=aver-score[i];
if(det<0) det=-det;
if(detm>det) {
detm=det;
detn=i;
}
}
printf("最接近裁判：%d,评分：%f\n",n[detn],score[detn]);
}
2.

#include<stdio.h>
void main()
{
int a,b,s=1;
scanf("%d%d",&a,&b);
printf("%d:",a);
for(int i=1;i<=a;i++)
{
if(a%i==0)
{
for(int j=2;j<i;j++)
{
if(i%j==0) break;
}
if(j>=i)
{
s*=i;
printf("%d*",i);
}
}

}
printf("\b=%d,",s);
if(s==b) printf("OK\n");
else printf("Err(%d!=%d)\n",s,b);

}
3.
#include<stdio.h>
void main()
{
int men,women,children,i=0;
for(men=1;men<30;men++)
for(women=1;women<30;women++)
for(children=1;children<30;children++)
{
if(men+women+children==30&&men*3+women*2+children==50)
{
i++;
printf("%d.men:%d,women:%d,children:%d,",i,men,women,children);
printf("%d*3+%d*2+%d*1=50\n",men,women,children);
}
}

}

这些题目都不难，如果只有一道题的话，我会帮你写。只是花时间就行。我可以给你思路，你自己写。1.定义一个结构体，包含裁判员号和分数，将所有的输入放在一个数组里（定义一个结构体数组）；2.先求出a的所有因子，接着判断是否为质数，是就累乘起来，然后将结果与b比较；可以将质数的判断定义为一个子函数，然后调用。3.这题最简单了，假设男人x人，女人y人，小孩z人，用3个for循环分别对三个变量增加，在最里层的for循环里进行两个条件判断，为真者输出；
这样思路够清晰了吧，还不会的话就没办法了。不要太懒，自己动手写写。

下午上课，先帮你解决第3题。
程序如下：
#include<stdio.h>
void main()
{int m,w,c;
for(m=0;m<=10;m++)
{w=20-2*m;
c=10+m;
printf("男人%d人 女人%d人 小孩%d人\n",m,w,c);
}
}
思路是：设m代表男人数目，w代表女人数目，c代表小孩数目
则根据题意列方程组 m+w+c=30 3*m+2*w+c=50 联立方程求得2*m+w=20 所以0=<m<=10讨论即可 如果要求认输不为零，则将m改成从1开始即可。
希望帮到你 有时间我会继续做其他两题

考虑中..

第一题
Linking...
LINK : fatal error LNK1104: cannot open file "Debug/4.exe"
执行 link.exe 时出错.

4.exe - 1 error(s), 0 warning(s)
第三题
Linking...
LINK : fatal error LNK1104: cannot open file "Debug/12.exe"
执行 link.exe 时出错.

12.exe - 1 error(s), 0 warning(s)
好的，呵呵

---

电脑C语言编程，求高手帮忙视频