我弱弱的问一个问题！

Time Limit:1000MS  Memory Limit:65536K
Total Submit:488 Accepted:37 

Description 

给定的区间[2,n]，求其中有素数的个数。

Input 

第一行包含一个整数(1 ≤k≤100000),表示测试用例的个数。 
输入一个整数n(1<=n<=10^6);

Output 

输出素数的个数。

Sample Input 


3
10
20
30

Sample Output 


4
8
10

//Time Limit:1000MS  Memory Limit:65536K
//Total Submit:488 Accepted:37 

这个两句的在程序中到底是要做什么？

7 个解决方案

#1

//Time Limit:1000MS  Memory Limit:65536K //限制的时间，限制的内存
 //Total Submit:488 Accepted:37  //*提交448，接受37

#2

该回复于2010-12-02 16:57:32被版主删除

#3

引用 1 楼 lthyxy 的回复:

//Time Limit:1000MS Memory Limit:65536K //限制的时间，限制的内存
 //Total Submit:488 Accepted:37 //*提交448，接受37

 不是要你解释单词啊，单词我也认得，作用作用.........

#4

引用 2 楼 haogeai123 的回复:

学习了，帮顶！

禁止酱油！

#5

那个内存限制好像没起什么作用，yy吧。举例

#define PRIME_NUM 1229//10000
short prime[PRIME_NUM]={
0x0002, 0x0003, 0x0005, 0x0007, 0x000B, 0x000D, 0x0011, 0x0013, 0x0017, 0x001D, 
0x001F, 0x0025, 0x0029, 0x002B, 0x002F, 0x0035, 0x003B, 0x003D, 0x0043, 0x0047, 
0x0049, 0x004F, 0x0053, 0x0059, 0x0061, 0x0065, 0x0067, 0x006B, 0x006D, 0x0071, 
0x007F, 0x0083, 0x0089, 0x008B, 0x0095, 0x0097, 0x009D, 0x00A3, 0x00A7, 0x00AD, 
0x00B3, 0x00B5, 0x00BF, 0x00C1, 0x00C5, 0x00C7, 0x00D3, 0x00DF, 0x00E3, 0x00E5, 
0x00E9, 0x00EF, 0x00F1, 0x00FB, 0x0101, 0x0107, 0x010D, 0x010F, 0x0115, 0x0119, 
0x011B, 0x0125, 0x0133, 0x0137, 0x0139, 0x013D, 0x014B, 0x0151, 0x015B, 0x015D, 
0x0161, 0x0167, 0x016F, 0x0175, 0x017B, 0x017F, 0x0185, 0x018D, 0x0191, 0x0199, 
0x01A3, 0x01A5, 0x01AF, 0x01B1, 0x01B7, 0x01BB, 0x01C1, 0x01C9, 0x01CD, 0x01CF, 
0x01D3, 0x01DF, 0x01E7, 0x01EB, 0x01F3, 0x01F7, 0x01FD, 0x0209, 0x020B, 0x021D, 
0x0223, 0x022D, 0x0233, 0x0239, 0x023B, 0x0241, 0x024B, 0x0251, 0x0257, 0x0259, 
0x025F, 0x0265, 0x0269, 0x026B, 0x0277, 0x0281, 0x0283, 0x0287, 0x028D, 0x0293, 
0x0295, 0x02A1, 0x02A5, 0x02AB, 0x02B3, 0x02BD, 0x02C5, 0x02CF, 0x02D7, 0x02DD, 
0x02E3, 0x02E7, 0x02EF, 0x02F5, 0x02F9, 0x0301, 0x0305, 0x0313, 0x031D, 0x0329, 
0x032B, 0x0335, 0x0337, 0x033B, 0x033D, 0x0347, 0x0355, 0x0359, 0x035B, 0x035F, 
0x036D, 0x0371, 0x0373, 0x0377, 0x038B, 0x038F, 0x0397, 0x03A1, 0x03A9, 0x03AD, 
0x03B3, 0x03B9, 0x03C7, 0x03CB, 0x03D1, 0x03D7, 0x03DF, 0x03E5, 0x03F1, 0x03F5, 
0x03FB, 0x03FD, 0x0407, 0x0409, 0x040F, 0x0419, 0x041B, 0x0425, 0x0427, 0x042D, 
0x043F, 0x0443, 0x0445, 0x0449, 0x044F, 0x0455, 0x045D, 0x0463, 0x0469, 0x047F, 
0x0481, 0x048B, 0x0493, 0x049D, 0x04A3, 0x04A9, 0x04B1, 0x04BD, 0x04C1, 0x04C7, 
0x04CD, 0x04CF, 0x04D5, 0x04E1, 0x04EB, 0x04FD, 0x04FF, 0x0503, 0x0509, 0x050B, 
0x0511, 0x0515, 0x0517, 0x051B, 0x0527, 0x0529, 0x052F, 0x0551, 0x0557, 0x055D, 
0x0565, 0x0577, 0x0581, 0x058F, 0x0593, 0x0595, 0x0599, 0x059F, 0x05A7, 0x05AB, 
0x05AD, 0x05B3, 0x05BF, 0x05C9, 0x05CB, 0x05CF, 0x05D1, 0x05D5, 0x05DB, 0x05E7, 
0x05F3, 0x05FB, 0x0607, 0x060D, 0x0611, 0x0617, 0x061F, 0x0623, 0x062B, 0x062F, 
0x063D, 0x0641, 0x0647, 0x0649, 0x064D, 0x0653, 0x0655, 0x065B, 0x0665, 0x0679, 
0x067F, 0x0683, 0x0685, 0x069D, 0x06A1, 0x06A3, 0x06AD, 0x06B9, 0x06BB, 0x06C5, 
0x06CD, 0x06D3, 0x06D9, 0x06DF, 0x06F1, 0x06F7, 0x06FB, 0x06FD, 0x0709, 0x0713, 
0x071F, 0x0727, 0x0737, 0x0745, 0x074B, 0x074F, 0x0751, 0x0755, 0x0757, 0x0761, 
0x076D, 0x0773, 0x0779, 0x078B, 0x078D, 0x079D, 0x079F, 0x07B5, 0x07BB, 0x07C3, 
0x07C9, 0x07CD, 0x07CF, 0x07D3, 0x07DB, 0x07E1, 0x07EB, 0x07ED, 0x07F7, 0x0805, 
0x080F, 0x0815, 0x0821, 0x0823, 0x0827, 0x0829, 0x0833, 0x083F, 0x0841, 0x0851, 
0x0853, 0x0859, 0x085D, 0x085F, 0x0869, 0x0871, 0x0883, 0x089B, 0x089F, 0x08A5, 
0x08AD, 0x08BD, 0x08BF, 0x08C3, 0x08CB, 0x08DB, 0x08DD, 0x08E1, 0x08E9, 0x08EF, 
0x08F5, 0x08F9, 0x0905, 0x0907, 0x091D, 0x0923, 0x0925, 0x092B, 0x092F, 0x0935, 
0x0943, 0x0949, 0x094D, 0x094F, 0x0955, 0x0959, 0x095F, 0x096B, 0x0971, 0x0977, 
0x0985, 0x0989, 0x098F, 0x099B, 0x09A3, 0x09A9, 0x09AD, 0x09C7, 0x09D9, 0x09E3, 
0x09EB, 0x09EF, 0x09F5, 0x09F7, 0x09FD, 0x0A13, 0x0A1F, 0x0A21, 0x0A31, 0x0A39, 
0x0A3D, 0x0A49, 0x0A57, 0x0A61, 0x0A63, 0x0A67, 0x0A6F, 0x0A75, 0x0A7B, 0x0A7F, 
0x0A81, 0x0A85, 0x0A8B, 0x0A93, 0x0A97, 0x0A99, 0x0A9F, 0x0AA9, 0x0AAB, 0x0AB5, 
0x0ABD, 0x0AC1, 0x0ACF, 0x0AD9, 0x0AE5, 0x0AE7, 0x0AED, 0x0AF1, 0x0AF3, 0x0B03, 
0x0B11, 0x0B15, 0x0B1B, 0x0B23, 0x0B29, 0x0B2D, 0x0B3F, 0x0B47, 0x0B51, 0x0B57, 
0x0B5D, 0x0B65, 0x0B6F, 0x0B7B, 0x0B89, 0x0B8D, 0x0B93, 0x0B99, 0x0B9B, 0x0BB7, 
0x0BB9, 0x0BC3, 0x0BCB, 0x0BCF, 0x0BDD, 0x0BE1, 0x0BE9, 0x0BF5, 0x0BFB, 0x0C07, 
0x0C0B, 0x0C11, 0x0C25, 0x0C2F, 0x0C31, 0x0C41, 0x0C5B, 0x0C5F, 0x0C61, 0x0C6D, 
0x0C73, 0x0C77, 0x0C83, 0x0C89, 0x0C91, 0x0C95, 0x0C9D, 0x0CB3, 0x0CB5, 0x0CB9, 
0x0CBB, 0x0CC7, 0x0CE3, 0x0CE5, 0x0CEB, 0x0CF1, 0x0CF7, 0x0CFB, 0x0D01, 0x0D03, 
0x0D0F, 0x0D13, 0x0D1F, 0x0D21, 0x0D2B, 0x0D2D, 0x0D3D, 0x0D3F, 0x0D4F, 0x0D55, 
0x0D69, 0x0D79, 0x0D81, 0x0D85, 0x0D87, 0x0D8B, 0x0D8D, 0x0DA3, 0x0DAB, 0x0DB7, 
0x0DBD, 0x0DC7, 0x0DC9, 0x0DCD, 0x0DD3, 0x0DD5, 0x0DDB, 0x0DE5, 0x0DE7, 0x0DF3, 
0x0DFD, 0x0DFF, 0x0E09, 0x0E17, 0x0E1D, 0x0E21, 0x0E27, 0x0E2F, 0x0E35, 0x0E3B, 
0x0E4B, 0x0E57, 0x0E59, 0x0E5D, 0x0E6B, 0x0E71, 0x0E75, 0x0E7D, 0x0E87, 0x0E8F, 
0x0E95, 0x0E9B, 0x0EB1, 0x0EB7, 0x0EB9, 0x0EC3, 0x0ED1, 0x0ED5, 0x0EDB, 0x0EED, 
0x0EEF, 0x0EF9, 0x0F07, 0x0F0B, 0x0F0D, 0x0F17, 0x0F25, 0x0F29, 0x0F31, 0x0F43, 
0x0F47, 0x0F4D, 0x0F4F, 0x0F53, 0x0F59, 0x0F5B, 0x0F67, 0x0F6B, 0x0F7F, 0x0F95, 
0x0FA1, 0x0FA3, 0x0FA7, 0x0FAD, 0x0FB3, 0x0FB5, 0x0FBB, 0x0FD1, 0x0FD3, 0x0FD9, 
0x0FE9, 0x0FEF, 0x0FFB, 0x0FFD, 0x1003, 0x100F, 0x101F, 0x1021, 0x1025, 0x102B, 
0x1039, 0x103D, 0x103F, 0x1051, 0x1069, 0x1073, 0x1079, 0x107B, 0x1085, 0x1087, 
0x1091, 0x1093, 0x109D, 0x10A3, 0x10A5, 0x10AF, 0x10B1, 0x10BB, 0x10C1, 0x10C9, 
0x10E7, 0x10F1, 0x10F3, 0x10FD, 0x1105, 0x110B, 0x1115, 0x1127, 0x112D, 0x1139, 
0x1145, 0x1147, 0x1159, 0x115F, 0x1163, 0x1169, 0x116F, 0x1181, 0x1183, 0x118D, 
0x119B, 0x11A1, 0x11A5, 0x11A7, 0x11AB, 0x11C3, 0x11C5, 0x11D1, 0x11D7, 0x11E7, 
0x11EF, 0x11F5, 0x11FB, 0x120D, 0x121D, 0x121F, 0x1223, 0x1229, 0x122B, 0x1231, 
0x1237, 0x1241, 0x1247, 0x1253, 0x125F, 0x1271, 0x1273, 0x1279, 0x127D, 0x128F, 
0x1297, 0x12AF, 0x12B3, 0x12B5, 0x12B9, 0x12BF, 0x12C1, 0x12CD, 0x12D1, 0x12DF, 
0x12FD, 0x1307, 0x130D, 0x1319, 0x1327, 0x132D, 0x1337, 0x1343, 0x1345, 0x1349, 
0x134F, 0x1357, 0x135D, 0x1367, 0x1369, 0x136D, 0x137B, 0x1381, 0x1387, 0x138B, 
0x1391, 0x1393, 0x139D, 0x139F, 0x13AF, 0x13BB, 0x13C3, 0x13D5, 0x13D9, 0x13DF, 
0x13EB, 0x13ED, 0x13F3, 0x13F9, 0x13FF, 0x141B, 0x1421, 0x142F, 0x1433, 0x143B, 
0x1445, 0x144D, 0x1459, 0x146B, 0x146F, 0x1471, 0x1475, 0x148D, 0x1499, 0x149F, 
0x14A1, 0x14B1, 0x14B7, 0x14BD, 0x14CB, 0x14D5, 0x14E3, 0x14E7, 0x1505, 0x150B, 
0x1511, 0x1517, 0x151F, 0x1525, 0x1529, 0x152B, 0x1537, 0x153D, 0x1541, 0x1543, 
0x1549, 0x155F, 0x1565, 0x1567, 0x156B, 0x157D, 0x157F, 0x1583, 0x158F, 0x1591, 
0x1597, 0x159B, 0x15B5, 0x15BB, 0x15C1, 0x15C5, 0x15CD, 0x15D7, 0x15F7, 0x1607, 
0x1609, 0x160F, 0x1613, 0x1615, 0x1619, 0x161B, 0x1625, 0x1633, 0x1639, 0x163D, 
0x1645, 0x164F, 0x1655, 0x1669, 0x166D, 0x166F, 0x1675, 0x1693, 0x1697, 0x169F, 
0x16A9, 0x16AF, 0x16B5, 0x16BD, 0x16C3, 0x16CF, 0x16D3, 0x16D9, 0x16DB, 0x16E1, 
0x16E5, 0x16EB, 0x16ED, 0x16F7, 0x16F9, 0x1709, 0x170F, 0x1723, 0x1727, 0x1733, 
0x1741, 0x175D, 0x1763, 0x1777, 0x177B, 0x178D, 0x1795, 0x179B, 0x179F, 0x17A5, 
0x17B3, 0x17B9, 0x17BF, 0x17C9, 0x17CB, 0x17D5, 0x17E1, 0x17E9, 0x17F3, 0x17F5, 
0x17FF, 0x1807, 0x1813, 0x181D, 0x1835, 0x1837, 0x183B, 0x1843, 0x1849, 0x184D, 
0x1855, 0x1867, 0x1871, 0x1877, 0x187D, 0x187F, 0x1885, 0x188F, 0x189B, 0x189D, 
0x18A7, 0x18AD, 0x18B3, 0x18B9, 0x18C1, 0x18C7, 0x18D1, 0x18D7, 0x18D9, 0x18DF, 
0x18E5, 0x18EB, 0x18F5, 0x18FD, 0x1915, 0x191B, 0x1931, 0x1933, 0x1945, 0x1949, 
0x1951, 0x195B, 0x1979, 0x1981, 0x1993, 0x1997, 0x1999, 0x19A3, 0x19A9, 0x19AB, 
0x19B1, 0x19B5, 0x19C7, 0x19CF, 0x19DB, 0x19ED, 0x19FD, 0x1A03, 0x1A05, 0x1A11, 
0x1A17, 0x1A21, 0x1A23, 0x1A2D, 0x1A2F, 0x1A35, 0x1A3F, 0x1A4D, 0x1A51, 0x1A69, 
0x1A6B, 0x1A7B, 0x1A7D, 0x1A87, 0x1A89, 0x1A93, 0x1AA7, 0x1AAB, 0x1AAD, 0x1AB1, 
0x1AB9, 0x1AC9, 0x1ACF, 0x1AD5, 0x1AD7, 0x1AE3, 0x1AF3, 0x1AFB, 0x1AFF, 0x1B05, 
0x1B23, 0x1B25, 0x1B2F, 0x1B31, 0x1B37, 0x1B3B, 0x1B41, 0x1B47, 0x1B4F, 0x1B55, 
0x1B59, 0x1B65, 0x1B6B, 0x1B73, 0x1B7F, 0x1B83, 0x1B91, 0x1B9D, 0x1BA7, 0x1BBF, 
0x1BC5, 0x1BD1, 0x1BD7, 0x1BD9, 0x1BEF, 0x1BF7, 0x1C09, 0x1C13, 0x1C19, 0x1C27, 
0x1C2B, 0x1C2D, 0x1C33, 0x1C3D, 0x1C45, 0x1C4B, 0x1C4F, 0x1C55, 0x1C73, 0x1C81, 
0x1C8B, 0x1C8D, 0x1C99, 0x1CA3, 0x1CA5, 0x1CB5, 0x1CB7, 0x1CC9, 0x1CE1, 0x1CF3, 
0x1CF9, 0x1D09, 0x1D1B, 0x1D21, 0x1D23, 0x1D35, 0x1D39, 0x1D3F, 0x1D41, 0x1D4B, 
0x1D53, 0x1D5D, 0x1D63, 0x1D69, 0x1D71, 0x1D75, 0x1D7B, 0x1D7D, 0x1D87, 0x1D89, 
0x1D95, 0x1D99, 0x1D9F, 0x1DA5, 0x1DA7, 0x1DB3, 0x1DB7, 0x1DC5, 0x1DD7, 0x1DDB, 
0x1DE1, 0x1DF5, 0x1DF9, 0x1E01, 0x1E07, 0x1E0B, 0x1E13, 0x1E17, 0x1E25, 0x1E2B, 
0x1E2F, 0x1E3D, 0x1E49, 0x1E4D, 0x1E4F, 0x1E6D, 0x1E71, 0x1E89, 0x1E8F, 0x1E95, 
0x1EA1, 0x1EAD, 0x1EBB, 0x1EC1, 0x1EC5, 0x1EC7, 0x1ECB, 0x1EDD, 0x1EE3, 0x1EEF, 
0x1EF7, 0x1EFD, 0x1F01, 0x1F0D, 0x1F0F, 0x1F1B, 0x1F39, 0x1F49, 0x1F4B, 0x1F51, 
0x1F67, 0x1F75, 0x1F7B, 0x1F85, 0x1F91, 0x1F97, 0x1F99, 0x1F9D, 0x1FA5, 0x1FAF, 
0x1FB5, 0x1FBB, 0x1FD3, 0x1FE1, 0x1FE7, 0x1FEB, 0x1FF3, 0x1FFF, 0x2011, 0x201B, 
0x201D, 0x2027, 0x2029, 0x202D, 0x2033, 0x2047, 0x204D, 0x2051, 0x205F, 0x2063, 
0x2065, 0x2069, 0x2077, 0x207D, 0x2089, 0x20A1, 0x20AB, 0x20B1, 0x20B9, 0x20C3, 
0x20C5, 0x20E3, 0x20E7, 0x20ED, 0x20EF, 0x20FB, 0x20FF, 0x210D, 0x2113, 0x2135, 
0x2141, 0x2149, 0x214F, 0x2159, 0x215B, 0x215F, 0x2173, 0x217D, 0x2185, 0x2195, 
0x2197, 0x21A1, 0x21AF, 0x21B3, 0x21B5, 0x21C1, 0x21C7, 0x21D7, 0x21DD, 0x21E5, 
0x21E9, 0x21F1, 0x21F5, 0x21FB, 0x2203, 0x2209, 0x220F, 0x221B, 0x2221, 0x2225, 
0x222B, 0x2231, 0x2239, 0x224B, 0x224F, 0x2263, 0x2267, 0x2273, 0x2275, 0x227F, 
0x2285, 0x2287, 0x2291, 0x229D, 0x229F, 0x22A3, 0x22B7, 0x22BD, 0x22DB, 0x22E1, 
0x22E5, 0x22ED, 0x22F7, 0x2303, 0x2309, 0x230B, 0x2327, 0x2329, 0x232F, 0x2333, 
0x2335, 0x2345, 0x2351, 0x2353, 0x2359, 0x2363, 0x236B, 0x2383, 0x238F, 0x2395, 
0x23A7, 0x23AD, 0x23B1, 0x23BF, 0x23C5, 0x23C9, 0x23D5, 0x23DD, 0x23E3, 0x23EF, 
0x23F3, 0x23F9, 0x2405, 0x240B, 0x2417, 0x2419, 0x2429, 0x243D, 0x2441, 0x2443, 
};

#6

那个表全贴上回复过长。。。按理说10000以内才1229个素数，数越大素数越少的，所以100000以内那个内存应该足够用一个表把所有素数列出来了，少了算素数这个时间，剩下的事各自yy

#7

我知道是什么意思了！
谢谢各位！