【☆】素數打表--重要
題目:找出n以內的素數(n<100)
這裏只找出一組
代碼:
1 #include<stdio.h> 2 int main() 3 { 4 int n,i,j,t=0,a[101],b[101]; 5 scanf("%d",&n); 6 a[1]=0; 7 for(i=2;i<=n;i++) 8 a[i]=1; 9 for(i=1;i<=n;i++) 10 if(a[i]) 11 {b[t++]=i; 12 for(j=i+i;j<=n;j+=i) 13{ 14 a[j]=0; 15 16 } 17 18 } 19 for(i=1;i<t;i++) 20 printf("%d%c",b[i],i==t-1?‘\n‘:‘ ‘); 21 return 0; 22 }
【☆】素數打表--重要
相關推薦
【☆】素數打表--重要
sca %d col logs printf i++ amp pan 題目 題目:找出n以內的素數(n<100) 這裏只找出一組 代碼: 1 #include<stdio.h> 2 int main() 3 { 4 int n,i,j
【分塊打表】bzoj 3758 數數
inpu 綜合 前綴和 lan 不能 art -1 esc ref 【題目描述】 Description 神犇最近閑來無事,於是就思考哲學,研究數字之美。在神犇看來,如果一個數的各位能夠被分成兩個集合,而且這兩個集合裏的數的和相等,那麽這個數就是優美的(具體原因就只有神犇才
HDU 5976 Detachment 【逆元+打表】
題意:一維的大小可以想象成一條線的長度,二維的大小可以當成矩形的面積,三維的大小可以當成長方體的體積,以此類推,四維就是4個長度相乘,五維就是五個長度相乘,問最大大小是多少; 思路: 比較容易猜測的情況就是,一個線段儘可能的分成多個,分成的小線段兩兩之間差值儘可能小,
869】 A B C E 【組合數打表】
A The Artful Expedient Rock… Paper! After Karen have found the deterministic winning (losing?) strategy for rock-paper-scissors,
UVALive5520 UVA305 POJ1012 HDU1443 Joseph【數學計算+打表+水題】
Time Limit:1000MS Memory Limit:10000K Total Submissions:54650 Accepted:20912 Description The Joseph's problem is notoriously known
POJ3292 UVA11105 Semi-prime H-numbers【篩法打表】
問題簡述:參見上述連結。 問題分析: H-number:4n+1的數,n>=0,例如1,5,9,13,17,21,......。 H-prime:H-number數並且其因子只有1和它本身。 H-semi-prime:兩個H-prime的乘積。 H-composit
素數打表法
stdio.h clu fine pan prime bsp 題意 col i++ 很多時間超限的問題都與素數有關 #include <stdio.h>#define maxn 1000000//根據題意大概估算範圍;int prime[maxn];void g
hdu 4135 Co-prime (素數打表+容斥原理)
string tdi eof AR Go data tor tom void 題目鏈接 題意:問從A到B中與N互素的個數。 題解: 利用容斥原理:先求出與n互為素數的個數。 可以先將 n 進行素因子分解,然後用區間 x 除以 素因子,就得到了與 n 的 約數是那個素因子的個
Goldbach`s Conjecture LightOJ - 1259 (素數打表 哥德巴赫猜想)
rim inf clu 就是 include str cst name long long 題意: 就是哥德巴赫猜想。。。任意一個偶數 都可以分解成兩個(就是一對啦)質數的加和 輸入一個偶數求有幾對。。 解析: 首先! 素數打表。。因為 質數 + 質數 = 偶數 所以 偶數
素數打表——找出1~100以內的素數
esp ace ++ str clu += iostream space ostream 素數篩選法: #include <iostream> using namespace std; //素數打表模板 bool is_prime[100]; i
CodeForces - 271B Prime Matrix (素數打表)
You've got an n × m matrix. The matrix consists of integers. In one move, you can apply a single transformation to the matrix: choose an
C語言高效素數打表
埃式篩法素數打表 const int maxn = 10000; int vis[maxn]; int prim[maxn]; void fun() { int i, j; vis[0] = vis[1] = 1;//0,1是非素數 vis[2] = 0; int cnt =
素數打表(線性篩)
#define Max 100005 int prime[Max]; int isprime[Max]; int num_prime=0; void IsPrime() { for(int i=2; i<Max; i++) { if(!isprime[i])
3520: Prime Palindromes (素數打表)
3520: Prime Palindromes 時間限制(普通/Java):1000MS/3000MS 記憶體限制:65536KByte 描述 The number 151 is a prime palindrome because i
家喻戶曉的中藥店 (題解及一些素數打表方法)
問題描述 long_xiao和const_hhh是一對恩愛的夫妻。 他們在京城經營著一家中藥店,夫妻二人醫術精湛、古道熱腸,雖然年過花甲,身體依然硬朗。更重要的是,他們的思維仍然十分活躍,不僅瞭解大家的要求,還能給他們許多驚喜。 除了治病救人,他們的中藥配方還有
271B Prime Matrix (素數打表)
You've got an n × m matrix. The matrix consists of integers. In one move, you can apply a single transformation to the matrix: choose an
一道素數打表的水題,順便記下打表高效方法
codeforces round 388 div2的A題 A. Bachgold Problem 題意問輸入的n最有有多少個素數加起來組成,素數可以重複使用,那這題用貪心,從2開始算起,因為你要求素數最多的話,肯定是越小的個數越多,做完之後,突然發現根本不用
bfs+素數打表(poj3126 prime path)
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numb
uva10006 Carmichael Numbers(卡邁克爾數+素數打表)
題意:判斷一個數是否是卡邁克爾數。 這題做的我真是峰迴路轉啊。。 首先本來是想看著《挑戰》複習下快速冪,結果這題根本用不到。 剛開始看到x^n≡x(mod n)老實說把我嚇了一跳,一個數餘n怎
HDOJ Problem-2136 Largest prime factor(素數打表法)
Largest prime factor Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17192 Ac