zoukankan      html  css  js  c++  java
  • codeforce A. Design Tutorial: Learn from Math

    题意:将一个数拆成两个合数的和, 输出这两个数!(这道题做的真是TMD水啊)开始的时候不知道composite numbers是啥意思,看了3遍才看懂....

    看懂之后又想用素数筛选法来做,后来决定单个判断一个数是否为素数的方法来写,结果写错了两次,快疯掉了简直....

     1 #include<iostream>
     2 #include<cmath> 
     3 #include<cstdio>
     4 #include<algorithm>
     5 #include<cmath>
     6 #include<cstring>
     7 #define N 1000005
     8 using namespace std;
     9 
    10 bool prime(int x){
    11     int n = (int)sqrt(x*1.0);
    12     int i;
    13     for(i=2; i<=n; ++i)
    14         if( x % i == 0)
    15            break;
    16     if(i>n) return true;
    17     return false;
    18 }
    19 
    20 int main(){
    21      
    22       int n;
    23       cin>>n;
    24       for(int i=4; i<=n/2; ++i){
    25         if( !prime(i) && !prime(n-i)){
    26             cout<<i<<" "<<n-i<<endl;
    27             break;
    28         }  
    29       } 
    30       return 0;
    31 } 
    32  
    View Code
  • 相关阅读:
    AS中Loading 的加载
    视频类的相关加载
    2012、10、05 听课笔记
    2012、09、27 听课笔记
    小程序的编写—2
    小程序的编写—1
    2012、9、28 听课笔记
    GCD
    CFHTTP
    获取当前时间字符串
  • 原文地址:https://www.cnblogs.com/hujunzheng/p/3999986.html
Copyright © 2011-2022 走看看