Question

求1000以内最大的20个素数之和。 C语言编程 怎么做

Answer 1

#include "stdio.h"
int isprime(int n)//判断n是否是素数，是，返回1，不是返回0
{
  int i;
  for(i=2;i<=n/2;i++)
     if(n%i==0)
       return 0;
  return 1;     
}
int main()
{
   int sum=0,count=0,i;
   for(i=1000;i>2;i--)
     if(isprime(i)==1)
     {
         //1000以内最大素数，那就从1000开始到2，去找20个素数就行
         sum+=i;
         count++;
         if(count==20)
           break;
     }
   printf("求1000以内最大的20个素数之和为:%d\n",sum);  
}

结果：

Answer 2

//#include "stdafx.h"//vc++6.0加上这一行.
#include "stdio.h"
void main(void){
int i,j,sum,n,x;
for(sum=n=0,i=999;n<20;i-=2){
for(j=3;(x=j*j)<=i;j+=2)
if(i%j==0) break;
if(x>i){
sum+=i;
n++;
}
}
printf("The sum of 20 largest prime number in 1000 is %d.\n",sum);
}

Answer 3

代码：
Private Function isprime(ByVal n As Integer) As Boolean
For i = 2 To n - 1
If (n Mod i) = 0 Then
isprime = False
Exit Function
End If
Next
isprime = True
End Function

Private Sub Form_Load()
i = 0
j = 1000
Do While j >= 1
If isprime(j) Then
i = i + 1
MsgBox "1000以内第" & i & "大的质数是" & j
If i >= 10 Then Exit Do
End If
j = j - 1
Loop
End Sub

Answer 4

这个程序比较好的做法，其实是用筛法找出1-1000之间的素数，然后把最大的20个加起来，比前面回答的效率高好多。

关于筛法，你可以去百度一下。