程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> codeforces T-primes 230 B 素數題解

codeforces T-primes 230 B 素數題解

編輯：C++入門知識

codeforces T-primes 230 B 素數題解

本題其實是簡單的找規律問題，規律一看就明白了。

這個就是需要總結問題的思維能力。同時需要注意可能的溢出問題。

規律總結錯了，溢出問題又錯了，結果就不能一次性AC了。

注意：靜態內存和全局內存，即棧內存，比動態內存，即堆內存，要大；動態分配一個百萬的bool數組也會程序崩潰的。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
using namespace std;

const int MAX_N = (int)1E5+1;
const int MAX_M = 1000001;
bool primes[MAX_M];

void getPrimes()
{
	memset(primes, 0, sizeof(bool)*MAX_M);
	primes[0] = primes[1] = 1;
	for (int i = 2; i < MAX_M; i++)
	{
		if (!primes[i])
		{
			for (int j = i<<1; j < MAX_M; j+=i)
			{
				primes[j] = true;
			}
		}
	}
}

int main()
{
	getPrimes();
	int n;
	long long num;
	while (scanf(%d, &n) != EOF)
	{
		for (int i = 0; i < n; i++)
		{
			scanf(%I64d, &num);
			long long t = (long long) sqrt((double)num);
			if (t * t == num && !primes[t]) puts(YES);
			else puts(NO);
		}
	}
	return 0;
}

C++入門知識

如何更好使用Visual C++ 6.0開發工具

無論什麼語言都只有在界面化的開發工具下，才容易被推廣和流傳

第六周項目一

print?01./* &nbs

nyoj349 poj1094 Sorting It All Out(拓撲排序)，nyoj349poj1094

nyoj349 poj1094 Sorting It All

《從零開始學Swift》學習筆記（Day 71）——Swift與C/C++混合編程之數據類型映射

《從零開始學Swift》學習筆記（Day 71）——Swif

靜態數據成員的初始化程序改錯

[cpp] /* 程序的版權和版本聲明部分

C++之數據結構

做了好多題，發現了好多新的定義，如根節點，二叉樹，圖等