1 条题解

  • 0
    @ 2024-12-24 9:48:48

    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;
    }
    
    • 1

    信息

    ID
    713
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者