我又厚颜无耻的来求教了...大半夜可有程序猿啊...没有大神也是标

先碎一觉...这道题快搞死我了...我智商低...你们可不要骗我呀...

oj吧?可怜的acmer

素性测试很难么。

借楼主我也求助￥￥￥下面的c++能帮改成C语言吗
double max(double*a,int len)
{
if(len==1)
return *a;
else
return max(a+1,len-1)>*a?max(a+1,len-1):*a;
}
void del_max(queue<double>&que)
{
double *t=new double[que.size()];
double max_num;
int i,len=que.size();
for(i=0;i<len;i++)
{
t[i]=que.front();
que.pop();
}
max_num=max(t,len);
for(i=0;i<len;i++)
if(fabs(max_num-t[i])>1e-10)
que.push(t[i]);
delete[]t;
}
int main()
{
queue<double>que;
int m=10;
int i,t;
srand(time(NULL));
for(i=0;i<m;i++)
{
t=rand()%37;
cout<<t<<ends;
que.push(t);
}
/*for(i=0;i<que.size();i++)
cout<<que.front()<<ends;*/
del_max(que);
cout<<endl;
m=que.size();
for(i=0;i<m;i++)
{
cout<<que.front()<<ends;
que.pop();
}
return 0;
}

#include <windows.h>
#include <stdio.h>
static inline int is_prime(int n)
{
int i;
int res = 1;
if(n < 3) {
return 1;
}
for(i = 2; i < n; i++) {
if((n % i) == 0) {
res = 0;
break;
}
}
return res;
}
static int prime_find(int bg, int ed, int *buff)
{
int i = 0;
for( ; bg <= ed; bg++) {
if(is_prime(bg)) {
buff[i] = bg;
i++;
}
}
return i;
}
int main()
{
int num[2];
int *buff = NULL;
int count;
long sum = 0;
int i;
printf("enter : ");
scanf("%d", &num[0]);
scanf("%d", &num[1]);
buff = (int *)malloc(4*500);
memset(buff, 0, 4*500);
count = prime_find(num[0], num[1], buff);
for(i = 0; i < count; i++) {
sum = sum + buff[i];
}
printf("count: %d\tsum:%d\n", count, sum);
free(buff);
system("pause");
return 0;
}

我忘记了，1不是素数，条件判断改下就行了

这题最基础的吧

#include<stdio.h>
int isPrime(int a)
{
int i;
for(i=2;i<a;i++)
{
if(a%i==0)
{
return 0;
}
}
if(a==1)
{
return 0;
}
return 1;
}
int main()
{
int i,m,n,sum=0,num=0;
scanf("%d %d",&m,&n);
for(i=m;i<=n;i++)
{
if(isPrime(i))
{
sum+=i;
num++;
}
}
printf("%d %d\n",num,sum);
return 0;
}

O(n2)的暴力枚举，和埃啦脱打表O(n.g根号n)

这题也太水了吧。。。。

凡事皆有代价，快乐的代价便是痛苦。

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

20回复贴，共1页

<<返回c语言吧

分享到:

日	一	二	三	四	五	六