Question

验证歌德巴赫猜想：证明2000以内的正偶数都能分解成两个素数之和。

Answer 1

#include<iostream>
using namespace std;

int f(int);

int main()
{
int n,i;

for(n=4;n<=2000;n+=2)
{
for(i=2;i<=n;i++)
{
if(f(i)&&f(n-i))
break;
}
if(i>n)
{
cout<<n<<"="<<i<<"+"<<n-i<<"它不能分解为两个素数的和！"<<endl;
break;
}
}

if(n>2000)
cout<<"歌德巴赫猜想正确！"<<endl;
else
cout<<"歌德巴赫猜想不正确！"<<endl;

return 1;
}

int f(int n)
{
if(n==2)
return 1;
int i;
for(i=2;i<n;i++)
{
if(n%i==0)
break;
}
if(i<n)
return 0;
else
return 1;
}
验证通过!
回答者： erimy - 经理 五级 12-26 09:08
用程序验证？c的行不？
int sushu(int k)
{int i,j;
for(i=2;i<k*(0.5);i++)
{ if(k%i==0)
{
return(0);

}

}

return(1);

}

void mian()
{ int n,m;
for(n=2;n<=2000;n+=2)
{ for(m=1;m<(n/2);m++)
{if(sushu(m))
{
if(sushu(n-m))
{
printf("%d=%d+%d\n",n,m,n-m);
break;

}

}

}

}
}
结果1404=5+1399
1406=7+1399
1408=41+1367
1410=1+1409
1412=3+1409
1414=5+1409
1416=7+1409
1418=19+1399
1420=11+1409
1422=13+1409
1424=1+1423
1426=3+1423
1428=1+1427
1430=1+1429
1432=3+1429
1434=1+1433
1436=3+1433
1438=5+1433
1440=1+1439
1442=3+1439
1444=5+1439
1446=7+1439
1448=1+1447
1450=3+1447
1452=1+1451
1454=1+1453
1456=3+1453
1458=5+1453
1460=1+1459
1462=3+1459
1464=5+1459
1466=7+1459
1468=17+1451
1470=11+1459
1472=1+1471
1474=3+1471
1476=5+1471
1478=7+1471
1480=29+1451
1482=1+1481
1484=1+1483
1486=3+1483
1488=1+1487
1490=1+1489
1492=3+1489
1494=1+1493
1496=3+1493
1498=5+1493
1500=1+1499
1502=3+1499
1504=5+1499
1506=7+1499
1508=19+1489
1510=11+1499
1512=1+1511
1514=3+1511
1516=5+1511
1518=7+1511
1520=31+1489
1522=11+1511
1524=1+1523
1526=3+1523
1528=5+1523
1530=7+1523
1532=1+1531
1534=3+1531
1536=5+1531
1538=7+1531
1540=17+1523
1542=11+1531
1544=1+1543
1546=3+1543
1548=5+1543
1550=1+1549
1552=3+1549
1554=1+1553
1556=3+1553
1558=5+1553
1560=1+1559
1562=3+1559
1564=5+1559
1566=7+1559
1568=1+1567
1570=3+1567
1572=1+1571
1574=3+1571
1576=5+1571
1578=7+1571
1580=1+1579
1582=3+1579
1584=1+1583
1586=3+1583
1588=5+1583
1590=7+1583
1592=13+1579
1594=11+1583
1596=13+1583
1598=1+1597
1600=3+1597
1602=1+1601
1604=3+1601
1606=5+1601
1608=1+1607
1610=1+1609
1612=3+1609
1614=1+1613
1616=3+1613
1618=5+1613
1620=1+1619
1622=1+1621
1624=3+1621
1626=5+1621
1628=1+1627
1630=3+1627
1632=5+1627
1634=7+1627
1636=17+1619
1638=1+1637
1640=3+1637
1642=5+1637
1644=7+1637
1646=19+1627
1648=11+1637
1650=13+1637
1652=31+1621
1654=17+1637
1656=19+1637
1658=1+1657
1660=3+1657
1662=5+1657
1664=1+1663
1666=3+1663
1668=1+1667
1670=1+1669
1672=3+1669
1674=5+1669
1676=7+1669
1678=11+1667
1680=11+1669
1682=13+1669
1684=17+1667
1686=17+1669
1688=19+1669
1690=23+1667
1692=23+1669
1694=1+1693
1696=3+1693
1698=1+1697
1700=1+1699
1702=3+1699
1704=5+1699
1706=7+1699
1708=11+1697
1710=1+1709
1712=3+1709
1714=5+1709
1716=7+1709
1718=19+1699
1720=11+1709
1722=1+1721
1724=1+1723
1726=3+1723
1728=5+1723
1730=7+1723
1732=11+1721
1734=1+1733
1736=3+1733
1738=5+1733
1740=7+1733
1742=1+1741
1744=3+1741
1746=5+1741
1748=1+1747
1750=3+1747
1752=5+1747
1754=1+1753
1756=3+1753
1758=5+1753
1760=1+1759
1762=3+1759
1764=5+1759
1766=7+1759
1768=47+1721
1770=11+1759
1772=13+1759
1774=41+1733
1776=17+1759
1778=1+1777
1780=3+1777
1782=5+1777
1784=1+1783
1786=3+1783
1788=1+1787
1790=1+1789
1792=3+1789
1794=5+1789
1796=7+1789
1798=11+1787
1800=11+1789
1802=1+1801
1804=3+1801
1806=5+1801
1808=7+1801
1810=23+1787
1812=1+1811
1814=3+1811
1816=5+1811
1818=7+1811
1820=19+1801
1822=11+1811
1824=1+1823
1826=3+1823
1828=5+1823
1830=7+1823
1832=1+1831
1834=3+1831
1836=5+1831
1838=7+1831
1840=17+1823
1842=11+1831
1844=13+1831
1846=23+1823
1848=1+1847
1850=3+1847
1852=5+1847
1854=7+1847
1856=67+1789
1858=11+1847
1860=13+1847
1862=1+1861
1864=3+1861
1866=5+1861
1868=1+1867
1870=3+1867
1872=1+1871
1874=1+1873
1876=3+1873
1878=1+1877
1880=1+1879
1882=3+1879
1884=5+1879
1886=7+1879
1888=11+1877
1890=1+1889
1892=3+1889
1894=5+1889
1896=7+1889
1898=19+1879
1900=11+1889
1902=1+1901
1904=3+1901
1906=5+1901
1908=1+1907
1910=3+1907
1912=5+1907
1914=1+1913
1916=3+1913
1918=5+1913
1920=7+1913
1922=43+1879
1924=11+1913
1926=13+1913
1928=61+1867
1930=17+1913
1932=1+1931
1934=1+1933
1936=3+1933
1938=5+1933
1940=7+1933
1942=11+1931
1944=11+1933
1946=13+1933
1948=17+1931
1950=1+1949
1952=1+1951
1954=3+1951
1956=5+1951
1958=7+1951
1960=11+1949
1962=11+1951
1964=13+1951
1966=17+1949
1968=17+1951
1970=19+1951
1972=23+1949
1974=1+1973
1976=3+1973
1978=5+1973
1980=1+1979
1982=3+1979
1984=5+1979
1986=7+1979
1988=1+1987
1990=3+1987
1992=5+1987
1994=1+1993
1996=3+1993
1998=1+1997
2000=1+1999

Answer 2

用程序验证？c的行不？
int sushu(int k)
{int i,j;
for(i=2;i<k*(0.5);i++)
{ if(k%i==0)
{
return(0);

}

}

return(1);

}

void mian()
{ int n,m;
for(n=2;n<=2000;n+=2)
{ for(m=1;m<(n/2);m++)
{if(sushu(m))
{
if(sushu(n-m))
{
printf("%d=%d+%d\n",n,m,n-m);
break;

}

}

}

}
}
结果1404=5+1399
1406=7+1399
1408=41+1367
1410=1+1409
1412=3+1409
1414=5+1409
1416=7+1409
1418=19+1399
1420=11+1409
1422=13+1409
1424=1+1423
1426=3+1423
1428=1+1427
1430=1+1429
1432=3+1429
1434=1+1433
1436=3+1433
1438=5+1433
1440=1+1439
1442=3+1439
1444=5+1439
1446=7+1439
1448=1+1447
1450=3+1447
1452=1+1451
1454=1+1453
1456=3+1453
1458=5+1453
1460=1+1459
1462=3+1459
1464=5+1459
1466=7+1459
1468=17+1451
1470=11+1459
1472=1+1471
1474=3+1471
1476=5+1471
1478=7+1471
1480=29+1451
1482=1+1481
1484=1+1483
1486=3+1483
1488=1+1487
1490=1+1489
1492=3+1489
1494=1+1493
1496=3+1493
1498=5+1493
1500=1+1499
1502=3+1499
1504=5+1499
1506=7+1499
1508=19+1489
1510=11+1499
1512=1+1511
1514=3+1511
1516=5+1511
1518=7+1511
1520=31+1489
1522=11+1511
1524=1+1523
1526=3+1523
1528=5+1523
1530=7+1523
1532=1+1531
1534=3+1531
1536=5+1531
1538=7+1531
1540=17+1523
1542=11+1531
1544=1+1543
1546=3+1543
1548=5+1543
1550=1+1549
1552=3+1549
1554=1+1553
1556=3+1553
1558=5+1553
1560=1+1559
1562=3+1559
1564=5+1559
1566=7+1559
1568=1+1567
1570=3+1567
1572=1+1571
1574=3+1571
1576=5+1571
1578=7+1571
1580=1+1579
1582=3+1579
1584=1+1583
1586=3+1583
1588=5+1583
1590=7+1583
1592=13+1579
1594=11+1583
1596=13+1583
1598=1+1597
1600=3+1597
1602=1+1601
1604=3+1601
1606=5+1601
1608=1+1607
1610=1+1609
1612=3+1609
1614=1+1613
1616=3+1613
1618=5+1613
1620=1+1619
1622=1+1621
1624=3+1621
1626=5+1621
1628=1+1627
1630=3+1627
1632=5+1627
1634=7+1627
1636=17+1619
1638=1+1637
1640=3+1637
1642=5+1637
1644=7+1637
1646=19+1627
1648=11+1637
1650=13+1637
1652=31+1621
1654=17+1637
1656=19+1637
1658=1+1657
1660=3+1657
1662=5+1657
1664=1+1663
1666=3+1663
1668=1+1667
1670=1+1669
1672=3+1669
1674=5+1669
1676=7+1669
1678=11+1667
1680=11+1669
1682=13+1669
1684=17+1667
1686=17+1669
1688=19+1669
1690=23+1667
1692=23+1669
1694=1+1693
1696=3+1693
1698=1+1697
1700=1+1699
1702=3+1699
1704=5+1699
1706=7+1699
1708=11+1697
1710=1+1709
1712=3+1709
1714=5+1709
1716=7+1709
1718=19+1699
1720=11+1709
1722=1+1721
1724=1+1723
1726=3+1723
1728=5+1723
1730=7+1723
1732=11+1721
1734=1+1733
1736=3+1733
1738=5+1733
1740=7+1733
1742=1+1741
1744=3+1741
1746=5+1741
1748=1+1747
1750=3+1747
1752=5+1747
1754=1+1753
1756=3+1753
1758=5+1753
1760=1+1759
1762=3+1759
1764=5+1759
1766=7+1759
1768=47+1721
1770=11+1759
1772=13+1759
1774=41+1733
1776=17+1759
1778=1+1777
1780=3+1777
1782=5+1777
1784=1+1783
1786=3+1783
1788=1+1787
1790=1+1789
1792=3+1789
1794=5+1789
1796=7+1789
1798=11+1787
1800=11+1789
1802=1+1801
1804=3+1801
1806=5+1801
1808=7+1801
1810=23+1787
1812=1+1811
1814=3+1811
1816=5+1811
1818=7+1811
1820=19+1801
1822=11+1811
1824=1+1823
1826=3+1823
1828=5+1823
1830=7+1823
1832=1+1831
1834=3+1831
1836=5+1831
1838=7+1831
1840=17+1823
1842=11+1831
1844=13+1831
1846=23+1823
1848=1+1847
1850=3+1847
1852=5+1847
1854=7+1847
1856=67+1789
1858=11+1847
1860=13+1847
1862=1+1861
1864=3+1861
1866=5+1861
1868=1+1867
1870=3+1867
1872=1+1871
1874=1+1873
1876=3+1873
1878=1+1877
1880=1+1879
1882=3+1879
1884=5+1879
1886=7+1879
1888=11+1877
1890=1+1889
1892=3+1889
1894=5+1889
1896=7+1889
1898=19+1879
1900=11+1889
1902=1+1901
1904=3+1901
1906=5+1901
1908=1+1907
1910=3+1907
1912=5+1907
1914=1+1913
1916=3+1913
1918=5+1913
1920=7+1913
1922=43+1879
1924=11+1913
1926=13+1913
1928=61+1867
1930=17+1913
1932=1+1931
1934=1+1933
1936=3+1933
1938=5+1933
1940=7+1933
1942=11+1931
1944=11+1933
1946=13+1933
1948=17+1931
1950=1+1949
1952=1+1951
1954=3+1951
1956=5+1951
1958=7+1951
1960=11+1949
1962=11+1951
1964=13+1951
1966=17+1949
1968=17+1951
1970=19+1951
1972=23+1949
1974=1+1973
1976=3+1973
1978=5+1973
1980=1+1979
1982=3+1979
1984=5+1979
1986=7+1979
1988=1+1987
1990=3+1987
1992=5+1987
1994=1+1993
1996=3+1993
1998=1+1997
2000=1+1999
Press any key to continue

Answer 3

楼上正解，
这个问题也不是很难嘛！！

Answer 4

答案如下:
#include<iostream>
using namespace std;

int f(int);

int main()
{
int n,i;

for(n=4;n<=2000;n+=2)
{
for(i=2;i<=n;i++)
{
if(f(i)&&f(n-i))
break;
}
if(i>n)
{
cout<<n<<"="<<i<<"+"<<n-i<<"它不能分解为两个素数的和！"<<endl;
break;
}
}

if(n>2000)
cout<<"歌德巴赫猜想正确！"<<endl;
else
cout<<"歌德巴赫猜想不正确！"<<endl;

return 1;
}

int f(int n)
{
if(n==2)
return 1;
int i;
for(i=2;i<n;i++)
{
if(n%i==0)
break;
}
if(i<n)
return 0;
else
return 1;
}
验证通过!