C语言解答

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
int prime(int num)
{
	int j;

	for(j=2;j<=sqrt(num);j++)
	{
		if((num%j)==0)
			break;
	}
	if(j<=sqrt(num))
		return 1;//不是素数
	else return -1;//是素数
}

int main()
{
   // freopen("in","r",stdin);
   // freopen("out","w",stdout);
    int n;
	int i;
	while(scanf("%d",&n)!=EOF)
	{
		int flag=1;
		int sum=0;
		for(i=101;i<=n;i++)
		{
			if(prime(i)==-1)
			{
				sum += (i*flag);
				flag *= -1;
			}
		}
		printf("%d\n",sum);
	}


  return 0;
}

C++解答

#include<stdio.h>
#include<math.h>
int prime(int num)
{
	int s,i,j,m;
	for(s=0,i=101;i<=num;i++)
		for(m=0,j=2;j<=sqrt(i);j++)
		{
			if(i%j!=0)
			{
				m++;
			}
			else
				break;
		}
		if(m+2>sqrt(i))
			return num;
		else
			return 0;
}
main()
{
	int s,n,i,k;
	while(scanf("%d",&n)!=EOF)
	{
		for(s=0,k=1,i=101;i<=n;i++)
		{
			if(prime(i))
			{
				s+=k*i;
				k=-k;
			}
		}
		printf("%d\n",s);
	}
	return 0;
}