Question

写一个判断素数的函数,在主函数中调用素数的判断函数,求2~1000之间的素数的累加和,将结果输出

C语言题
写一个判断素数的函数,在主函数中调用素数的判断函数,求2~1000之间的素数的累加和,将结果输出

Answer 1

你用的是vc++6.0吧

我改了下应誋没有 错了

#include "stdio.h"
void fun(int n)
{
for(int i=2;i<=n;i++)
if(n%i==0)
break;
if(i==n)
printf("%d是一个素数\n",n);
else
printf("%d不是一个素数\n",n);
}
void main()
{
int n;
long s=0;
printf("输入一个数：\n");
scanf("%d",&n);
fun(n);
for(n=2;n<=1000;n++)
{
for(int i=2;i<=1000;i++)
if(n%i==0)
break;
if(i==n)
s+=n;
}
printf("2~1000之间的素数和是%d\n",s);
}

Answer 2

#include<stdio.h>
#include<math.h>
int f(int n)
{
int m;
m=sqrt(n);
for(int i=2;i<=m;i++)
if(n%i==0)
break;
if(i>m&&n>=2)return 1;
else return 0;
}

void main()
{
int n,m,s=0,i;
for(i=2;i<1000;i++)
if(f(i))s+=i;
printf("%d\n",s);
}

Answer 3

#include<iostream>
using namespace std;

bool isPrime(int m)
{
int half=m/2;
for(int i=2;i<=half;i++)
{
if(m%i==0)
return false;
}
return true;
}

int main()
{
long sum=0;
int list=0;
for(int i=2;i<=1000;i++)
{
if(isPrime(i))
{
sum+=i;
list++;
printf("%d ",i);
if(list%10==0) //将素数10个一行输出
printf("\n");
}

}
printf("\n 总和是：%ld",sum);
system("PAUSE");
return 0;
}

Answer 4

#include <stdio.h>
#inlcude <string.h>

/*判断是否为素数*/
bool if_is_primer_numer(unsigned long in_x)
{
unsigned long i = 0;
if(1 == in_x || in_x == 3 || in_x == 2
|| 5 == in_x || 7 == in_x || 9 == in_x
11 == in_x || 13 == in_x || 17 == in_x
|| 19 == in_x)
{
return true;
}

for(i = 2; i < in_x/2 ; i++)
{
if(inx % i == 0)
{
return false;
}
}
return true;
}

void main()
{
unsigned long i = 2;
unsigned long result = 0;

for(i = 2; i <= 1000; i++)
{
if(true == if_is_primer_numer(i))
{
result += i;
}
}
printf("2~1000之间的素数的累加和: %u", result);
}

Answer 5

#include "stdio.h"
void fun(int n)
{
for(int i=2;i<=n;i++)
if(n%i==0)
break;
if(i==n)
printf("%d是一个素数\n",n);
else
printf("%d不是一个素数\n",n);
}
void main()
{
int n;
long s=0;
printf("输入一个数：\n");
scanf("%d",&n);
fun(n);
for(n=2;n<=1000;n++)
{
for(int i=2;i<=1000;i++)
if(n%i==0)
break;
if(i==n)
s+=n;
}
printf("2~1000之间的素数和是%d\n",s);
}