zoukankan      html  css  js  c++  java
  • hdu 分拆素数和

    输入一个数后,分别判断和为这个数的两个数是否为素数;

    #include<stdio.h>
    #include<stdlib.h>
    #include<math.h>
    int main()
    {
     long n,i,t,k,r,s,j;
     while(scanf("%ld",&n)!=EOF&&n!=0)     //n=0时输出;
     {                                                         
      s=0;
      for(i=2;i<n/2;i++)                             
      {
       t=1;r=1;
       for(j=2;j<=sqrt(i);j++)
       {
        if(i%j==0)
        {
         t=0;
         break;                                        //当出现i为合数是,t=0,跳出循环;
        }
       }
       for(k=2;k<=sqrt(n-i);k++)
       {
        if((n-i)%k==0)
        {
         r=0;
         break;                                       //当出现n-i为合数是,t=0,跳出循环;
        }
        }
       }
       if(t==1&&r==1)
       {
        s++;
       }
      }
      printf("%ld ",s);
     }
     return 0;
    }

  • 相关阅读:
    PHP 输出true false
    code::blocks 注释快捷键
    GDAL 网址
    wine qq2011安装
    C++ ACM解题
    C++内存分配秘籍—new,malloc,GlobalAlloc详解(Zhuan)
    grub4dos初级教程-入门篇(Z)
    GDAL 编译(转)
    ubuntu双系统安装
    shapfile格式说明(转)
  • 原文地址:https://www.cnblogs.com/aisuiyuan/p/4451413.html
Copyright © 2011-2022 走看看