哪位大神帮个忙(c++)?
首先根据质数筛法,源码九线拉王海王金币源码用数组prime标记0~中的源码Mail命令源码所有质数,prime[i]==1表示i为质数然后将prime数组转为前缀和数组,源码采购平台 “源码”即令prime[i]等于prime[0]~prime[i]之和
表示0~i中的源码网站源码+手机质数个数,这样任意区间[a,源码bc源码交易b]中的质数个数就等于prime[b]-prime[a-1]
相应C++代码和运行结果如下:
如图输出了1~、1~之间的源码质数个数分别为和
附源码:
#include <iostream>
#define N
using namespace std;
int prime[N + 1]; // 标记每个数是否为质数,初值为0
int main() {
for (int i = 2; i <= N; ++i)
prime[i] = 1; // 初始化2~N都为质数
for (int i = 2; i * i <= N; ++i) { // 从最小的源码质数2开始
if (prime[i] == 1) // 若i为质数
for (int j = i * i; j <= N; j += i) // 标记i的所有倍数j为合数
prime[j] = 0; // i*i之前的倍数肯定已标记过
}
for (int i = 1; i <= N; ++i) // 转为前缀和
prime[i] += prime[i - 1]; // 表示[0~i]中的质数个数
int m, a, b;
cin >> m;
int ans[m]; // 保存m组结果
for (int i = 0; i < m; ++i) {
cin >> a >> b;
ans[i] = prime[b] - prime[a - 1];
}
for (int i = 0; i < m - 1; ++i)
cout << ans[i] << " ";
cout << ans[m - 1] << endl;
return 0;
}
åç ï¼åç ï¼è¡¥ç ï¼ç§»ç
åå¨åé¢ï¼è¯¥æç« ä¸ºæ¬äººå¦ä¹ ä¸åçä¸äºç¬è®°åå¿å¾ï¼å表åºæ¥ä¸»è¦æ¯ä¸ºäºè®°å½èªå·±çå¦ä¹ è¿ç¨ãæ¬äººæçå¦æµ ï¼ç¬è®°é¾å åå¨ä¸è¶³çè³çº°æ¼ï¼ä½ä¼ä¸å®ææ´æ°ãåºæ¬ç¥è¯ï¼å设æä¸ä¸ªnä½çäºè¿å¶æ°
åè¿ä¸ªäºè¿å¶æ°å ±æ ç§ç¶æï¼è¿ä¸ªæ°æ大为
åè¿æ¥ ï¼åæäºè¿å¶ä¸º ï¼ä¸å ±æ8ä½ï¼1åé¢7个å°æ°
以ä¸ä¸¾ä¾å为nä½æ°ï¼å®ä¾ä¸º8ä½æ°
åç
ç®åç´æ¥çäºè¿å¶ï¼ä»¥ä¸ä»¥å®ç¹æ°ä¸ºä¾ã
å®ç¹çº¯å°æ°ï¼ 0 é¦ä½ä¸ºç¬¦å·ä½ï¼0为æ£1为è´ï¼è¿é表示0.1ï¼ï¼
å®ç¹çº¯æ´æ°ï¼ 0 è¿é表示1ï¼ï¼
å 为æ符å·ä½ï¼æ以ææ£è´é¶ä¹å 0 å 1
æ°æ®èå´ï¼-~ï¼åé¢7ä½å ¨ä¸º1ï¼//å ¬å¼è¡¨è¾¾ä¸º
ç¹ç¹ï¼åç ä¸éåå åï¼ä½éåä¹é¤
åç
æ£æ°çåç ä¸å ¶åç ç¸åï¼è´æ°çåç æ¯å¯¹å ¶ç¬¦å·ä½åçåç éä½ååï¼ç¬¦å·ä½ä¸åï¼ä¸º1ï¼
åç è½è¡¨è¾¾çæ°æ®èå´ï¼ä¸æºç ä¸æ ·
è¡¥ç
ç®çï¼æ¹ä¾¿è®¡ç®æºè¿è¡å å
ç¹ç¹ï¼å¨æºå¨ä¸éåå åçæ°å表示æ¹å¼
è¡¥ç è½å®ç°è®¡ç®æº"å ä¸è´æ°"çæ¬è´¨åçæ¯æ¨¡è¿ç®ï¼ä¹å°±æ¯Aåå»BçäºAå ä¸Bç¸å¯¹äºAçè¡¥æ°åæ±æ¨¡ã就好åæ¶é顺æ¶éæ¨å¨3håéæ¶éæ¨å¨9hå¾å°çç»æä¸æ ·ã
äºè¿å¶æ±è¡¥ç ï¼
è¡¥æ°=ï¼åæ°+模ï¼ï¼mod 模ï¼ï¼å¾ææ¾ï¼è¥åç æ¯æ£ï¼åè¡¥ç æ¯å®æ¬èº«ï¼å¯¹äºæ£æ°å®å ¨ä¸ç¨èèæ±è¡¥ç ã
对äºè®¡ç®æºï¼å 为两个ç¸å çæ°çä½æ°ç¸åï¼nï¼ï¼ä¸åä¸è½è¶ è¿n+1ä½ï¼å æ¤åºè¯¥åç模æ¯...ï¼n个0ï¼ã
å æ¤å¯¹äºnä½çº¯å°æ°ï¼å®ç模ï¼åè¿å¶ï¼ä¸º2 ï¼å¯¹äºnä½çº¯æ´æ°ï¼å®ç模为2 n
模 ï¼ ï¼1 0 ï¼
åç ï¼ ï¼ 0 ï¼
注æå°ï¼å°½ç®¡ç¬¦å·ä½æ²¡æä»»ä½æ°å¼ä¿¡æ¯ï¼è¿éå模ä¾ç¶æ符å·ä½èèè¿å»äºï¼åå æ¯æ们å¯ä»¥éè¿å®ä¹è¡¥ç ï¼æ¥ä½¿ç¬¬ä¸ä¸ªç¬¦å·ä½åä¸è®¡ç®æºè®¡ç®ï¼ä»èå¾å°æ³è¦çç»æã
ï¼åæ¶ï¼æ符å·ä½ç®è¿å»å¯ä»¥è®©æ们å¨ç¨æ°å¦å ¬å¼æ³æ±äºè¿å¶è¡¥æ°æ¶ï¼ç´æ¥ä»ç»æå¾å°è¡¥ç
ä¾: x= -0.
[x]è¡¥=+x=.-0.=1.
åæ¥æ¯è¦å模å¾è¡¥æ°ä¸º0.ï¼2ï¼ï¼ä½æ£å¥½é¦ä½ç1å¯ä»¥è¡¨ç¤ºåæ°çè´å·ï¼å æ¤å¯ç´æ¥è¯»åºè¡¥ç 为1
ï¼
å æ¤å¯¹äºè¡¥ç ï¼ç¬¦å·ä½æ¢èµ·æ示æ£è´å·çä½ç¨ï¼ååä¸è¿ç®ã
å¦å¤ï¼åºå«äºåç æ两个0ï¼æ£è´0ï¼ï¼å¨è¡¥ç çè§å®ä¸ï¼åªæä¸ä¸ª0ï¼...çæ£0ï¼å 为åç ä¹å ¨æ¯0ï¼ï¼è1 ...å¯ä»¥è¡¨ç¤º-1ï¼è¡¥ç 纯å°æ°ï¼æ-2 n-1 (è¡¥ç 纯æ´æ°)
//å¯ä»¥è¿ä¹è®°ï¼ä»¥çº¯æ´æ°ä¸ºä¾ï¼ï¼å 为åé¢n-1个0ååå为n-1个1ï¼å 1å为2 n-1 ()ï¼åé¢ä¸ä¸ª1表示è´æ°ï¼å æ¤è¡¥ç è½è¡¨ç¤º-2 n-1
è¡¥ç æä¹æ¥ï¼åç 为æ£ï¼è¡¥ç ä¸åç ç¸åï¼åç 为è´ï¼åé¢çä½æ°ä¸ºåç ååå 1
移ç
ç®çï¼ä¸ºäºæ¹ä¾¿è®¡ç®æºæ¯å¤§å°ï¼æ¶é¤ç¬¦å·ä½å¯¹è®¡ç®æºçå¹²æ°
åçæ¯æè´æ°é¨åå ¨é¨ç§»å°éè´æ°æ¹åï¼ä¹å°±æ¯è¯´è¦æ第ä¸ä½ç¬¦å·ä½çæä¹ç»æ¶é¤æãæ¶é¤æ¹æ³ä¸ºï¼å¯¹äºè¡¥ç çæ£æ°ï¼ç¬¦å·ä½ç±0å为1ï¼å¢å¤§ï¼å¯¹äºè¡¥ç çè´æ°ï¼ç¬¦å·ä½æ¦å¿µæ¶é¤ï¼å¨è®¡ç®æºä¸è¢«å®ä¹ä¸ºæ£æ°ï¼å为äºç¡®ä¿åè´æ°å°äºåæ£æ°ï¼ç¬¦å·ä½ç±1å为0ã
为äºä¿è¯æ¯ä¸ªæ°ä¹é´å¤§å°å ³ç³»ä¸åï¼è¦ç¨è¡¥ç æ¥è½¬æ¢æ移ç ï¼ç¨åç æ¥è½¬æ¢çè¯ï¼è´æ°ä¹é´ç大å°å ³ç³»ä¼å转ã
æ°å¦å ¬å¼ï¼
å®è§ä¸æ¥çæ¯æå± ä¸çæ´ä¸ªæ°è½´å¹³ç§»å°äºéè´åè½´ä¸ï¼æ¯ä¸ªæ°ä¹é´ç大å°å ³ç³»ä¸åã
纯å°æ°[X] 移 =1+X
纯æ´æ° [X] 移 = (ä¸è¬æ å)
移ç æä¹æ¥ï¼ç§»ç åè¡¥ç å°¾æ°ç¸åï¼ç¬¦å·ä½ç¸å(ä¹å°±æ¯è¡¥ç é¦ä½ç1->0 ;0->1ï¼
å 为移ç ä»è¡¥ç é£éæ¥ï¼æ以ä¹è½é¢å¤å¤è¡¨ç¤ºä¸ä¸ªæ°
写出下列的其他进制:=0 =0x.=0 =0x 分别求出和-的原码,反码和补码
= b = o = ox
= b = o = ox
源码
反码 (正数的源码反码与原码相同)
补码 (正数的补码与反码相同)
-
源码
反码
补码
ä¸è¡ä»£ç çç¨åºå¤§å
代ç è¡æ°ä¸è¬æ¯ä¸ªç»è®¡æä¹ä¸çæ°ï¼èä¸æ¯é常åç¡®çï¼è³äºæ¥¼ä¸è¯´çï¼æä¸ç¹éçï¼ä½å¤§å¤æ°æ åµä¸ï¼ä»£ç è¡å¨çå®çç³»ç»æºç ä¸ï¼ä¸ä¼åºç°é£ç§åå¤Copyçæ åµ(代ç æ¯è¦éªæ¶ç)ãå°è½¯ä»¶ä¸è¬å¨è¡ä»¥ä¸ç代ç éï¼å æ¬æ³¨éã空è¡ççï¼ä¸å°è½¯ä»¶ä¸è¬å¨è¡å·¦å³ä¸å软件就è¦å¨è¡ä¸ä¸äºä¸å¤§å软件ä¸è¬å¨
2024-11-19 10:28
2024-11-19 10:24
2024-11-19 09:50
2024-11-19 09:03
2024-11-19 08:37