C++周反馈1(11.14-11.20)

原创 2016年11月17日 11:38:59

验证哥德巴赫猜想

任意≥6的偶数都可以分成两个质数

#include <iostream>
#include <cmath>
using namespace std;
int isPrime(long long int a)//判断数a是否为质数
{
    int tmp=sqrt(a);
    for(long long int n=2;n<=tmp;n++)
    {
        if(a%n==0)
            return 0;
    }
    return 1;
}
int main()
{
    int flag=1;
    for(long long int i=6;i<=10E16;i+=2)//对于可验证的数而言
    {
        for(long long int n=2;n<=i/2;n++)//在比需要验证的数小一半的数中
        {
            if(isPrime(n))//如果一个数是质数
            {
                if(isPrime(i-n))//且需验证数减去该数也是质数
                    break;//跳出循环
            }
        }
        flag=0;//当有任意数不能分成两个质数时 flag的值改变
    }
    if(flag=1)
        cout<<"验证成功"<<endl;
    else
        cout<<"验证失败"<<endl;
    return 0;
}

由于10E16数字太大,运行后并无法看到输出,改为100时即可看到“验证成功”。

万年历

输入年月,出现月视图。

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    int y,m;
    cin>>y>>m;
    while(y<=0)
    {
        cout<<"请正确输入"<<endl;
        cin>>y>>m; 
    }
    int spe,n,day,ans,j,i;
    long long int sum;
    spe=((y-1)/4)-((y-1)/100)+((y-1)/400);
    sum=spe+365*(y-1);//除去今年外的天数
    for(n=1;n<=m;n++)//今年除去本月外的天数
    {
        switch(n)
        {
            case 1:case 3:case 5:case 7:case 8:case 10:case 12:
                day=31;
                break;
            case 2:
            {
                if(y%400==0||y%4==0&&y%100!=0)
                    day=29;
                else
                    day=28;
                break;
            } 
            case 4:case 6:case 9:case 11:
                day=30;
                break;
            default:
                cout<<"请输入正确的月份!"<<endl;
                return 0;
        }
        if(n<m)
            sum+=day; 
    }
    ans=(sum+1)%7;//该月第一天是星期几
    cout<<"日"<<" "<<"一"<<" "<<"二"<<" "<<"三"<<" "<<"四"<<" "<<"五"<<" "<<"六"<<endl; 
    for(i=1;i<=ans;i++)
    {
        cout<<" "<<" "<<" ";
    }
    for(j=1;j<=day;j++)
    {
        cout<<setw(2)<<j<<" ";
        if(ans==6)
            cout<<endl; 
        ans=(ans+1)%7;
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

【C/C++】细说C++委托和消息反馈模板

原文地址:细说C++委托和消息反馈模板 C++实现委托和消息反馈模板: 继承+多态 乍一看是理所当然的选择,库中的类把响应处理函数设置为虚函数,客户程序可以继承这个类并且...
  • fallenink
  • fallenink
  • 2013年10月28日 21:40
  • 864

c++ 计算某个日期是星期几,判断某年某月一号是星期几

第一种方法 基姆拉尔森计算公式: 基姆拉尔森计算公式 W = (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) mod 7...
  • bible521125
  • bible521125
  • 2015年12月28日 13:54
  • 3144

上周工作中遇到的问题以及解决方法总结

上周忙于薄荷的提交,新知识的积累不够丰富,无法连贯成一篇有质量的博文。这里分享一下上周薄荷开发中遇到的一些问题和解决办法。 跳转问题在项目里有个需求,A–push–>B–push–>C, 然后想让从C...
  • u013749108
  • u013749108
  • 2016年04月17日 00:40
  • 613

STL编程题2(C++程序设计第9周)

描述写一个自己的 CMyistream_iterator 模板,使之能和 istream_iterator 模板达到一样的效果,即:输入:79 90 20 hello me输出:7979,90,20h...
  • NNNNNNNNNNNNY
  • NNNNNNNNNNNNY
  • 2016年01月16日 00:06
  • 1588

Coursera—machine learning(Andrew Ng)第九周编程作业

estimateGaussian.m function [mu sigma2] = estimateGaussian(X) %ESTIMATEGAUSSIAN This function esti...
  • ccblogger
  • ccblogger
  • 2018年01月17日 16:46
  • 88

反馈抑制器技术

一般声反馈MIC通过音箱放出来的声音再次被MIC采集,从而再次放大不断循环达到音箱的极限后形成了啸叫。 反馈抑制器技术(啸叫抑制):现在用的有三种:移频技术,陷波器技术,自适应滤波器处理。 ...
  • memath
  • memath
  • 2017年03月15日 15:31
  • 539

线性反馈移位寄存器的实现

1、写出n阶线性反馈移位寄存器的实现过程 2、假设一个GF(2)上的5阶线性反馈移位寄存器的反馈函数为 f(x1,x2,x3,x4,x5)=x1+x5 初始状态为10011,试写出该线性反馈移位...
  • qq_14858923
  • qq_14858923
  • 2016年04月23日 15:04
  • 2112

哈密尔顿回路 C++

突然记起来我大二写了个哈密尔顿回路..于是共享之... /** 作者:hwb 时间:2013.3.2-2013.3.6 任务:求出全部的哈密尔顿回路 完成感想:根据一个论文的算法写的,如果有高手可以...
  • hwb1992
  • hwb1992
  • 2014年04月05日 15:34
  • 1475

纯Java周历的写法

import java.util.*;import com.unigroup2000.Global;import java.io.*;import javax.servlet.http.*;impor...
  • Foxman110
  • Foxman110
  • 2004年10月15日 10:18
  • 858

C++输入日期判断是星期几

通过日期判断是星期几可以通过
  • hans_1990
  • hans_1990
  • 2014年05月21日 16:40
  • 5628
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++周反馈1(11.14-11.20)
举报原因:
原因补充:

(最多只允许输入30个字)