JP2012078455A - 素数判定方法、素数判定装置および素数判定プログラム - Google Patents
素数判定方法、素数判定装置および素数判定プログラム Download PDFInfo
- Publication number
- JP2012078455A JP2012078455A JP2010221841A JP2010221841A JP2012078455A JP 2012078455 A JP2012078455 A JP 2012078455A JP 2010221841 A JP2010221841 A JP 2010221841A JP 2010221841 A JP2010221841 A JP 2010221841A JP 2012078455 A JP2012078455 A JP 2012078455A
- Authority
- JP
- Japan
- Prior art keywords
- prime
- prime number
- target
- divisor
- target number
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000007363 regulatory process Effects 0.000 abstract 2
- 230000001174 ascending effect Effects 0.000 abstract 1
- 230000001105 regulatory effect Effects 0.000 abstract 1
- 238000004364 calculation method Methods 0.000 description 5
- 238000004458 analytical method Methods 0.000 description 2
- 238000007873 sieving Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Images
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010221841A JP2012078455A (ja) | 2010-09-30 | 2010-09-30 | 素数判定方法、素数判定装置および素数判定プログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010221841A JP2012078455A (ja) | 2010-09-30 | 2010-09-30 | 素数判定方法、素数判定装置および素数判定プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2012078455A true JP2012078455A (ja) | 2012-04-19 |
| JP2012078455A5 JP2012078455A5 (https=) | 2012-07-19 |
Family
ID=46238803
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010221841A Pending JP2012078455A (ja) | 2010-09-30 | 2010-09-30 | 素数判定方法、素数判定装置および素数判定プログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2012078455A (https=) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20200049055A (ko) * | 2018-10-31 | 2020-05-08 | 주식회사 카카오커머스 | 준실시간 에스크로 시스템 |
| CN114697034A (zh) * | 2020-12-31 | 2022-07-01 | 航天信息股份有限公司 | 一种分布式素性测试的方法、装置及系统 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011076544A (ja) * | 2009-10-01 | 2011-04-14 | Hitachi Ltd | 作業手順策定支援システム、作業手順策定支援方法、および作業手順策定支援プログラム |
| JP2011227493A (ja) * | 2010-03-30 | 2011-11-10 | Yuko Takahashi | 素数候補表の作成プログラム及び素数塔用知育教材 |
-
2010
- 2010-09-30 JP JP2010221841A patent/JP2012078455A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011076544A (ja) * | 2009-10-01 | 2011-04-14 | Hitachi Ltd | 作業手順策定支援システム、作業手順策定支援方法、および作業手順策定支援プログラム |
| JP2011227493A (ja) * | 2010-03-30 | 2011-11-10 | Yuko Takahashi | 素数候補表の作成プログラム及び素数塔用知育教材 |
Non-Patent Citations (3)
| Title |
|---|
| JPN6011042296; Kurt Diedrich: 'Primzahl-Lucken-Verteilung ohne Geheimnisse?' [online] , 20040214 * |
| JPN6011042299; 'Sieb des Ulam' [online] , 20071007 * |
| JPN6013033958; 'Primality test' Wikipedia, the free encyclopedia , 20100915, [online] * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20200049055A (ko) * | 2018-10-31 | 2020-05-08 | 주식회사 카카오커머스 | 준실시간 에스크로 시스템 |
| KR102166094B1 (ko) | 2018-10-31 | 2020-10-15 | 주식회사 카카오커머스 | 준실시간 에스크로 시스템 |
| CN114697034A (zh) * | 2020-12-31 | 2022-07-01 | 航天信息股份有限公司 | 一种分布式素性测试的方法、装置及系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10878316B2 (en) | Prefetching weights for use in a neural network processor | |
| JP5544240B2 (ja) | マルチmacアーキテクチャにおける低電力firフィルタ | |
| JP2017138964A (ja) | N次元テンソルにアクセスするための命令を処理するための装置、システム、およびコンピュータによって実現される方法 | |
| JP2017138964A5 (https=) | ||
| CN106371808B (zh) | 一种并行计算的方法及终端 | |
| JP2010250674A (ja) | 作業時間予測装置、方法、およびプログラム | |
| US9229682B2 (en) | Parallel device for solving linear equation set in finite field | |
| CN110276096B (zh) | 提高深度学习模型预测能力的方法、电子设备和存储介质 | |
| van Der Hoeven et al. | Sparse polynomial interpolation in practice | |
| CN108733347B (zh) | 一种数据处理方法及装置 | |
| JP2016062404A (ja) | 演算処理方法及び演算処理装置 | |
| Yan et al. | An implementation of Montgomery modular multiplication on FPGAs | |
| JP2012078455A (ja) | 素数判定方法、素数判定装置および素数判定プログラム | |
| RU2017126055A (ru) | Электронное вычислительное устройство | |
| CN110119265A (zh) | 乘法运算实现方法、装置、计算机存储介质及电子设备 | |
| JP2018005369A (ja) | 演算処理装置及び演算処理装置の制御方法 | |
| JP5262248B2 (ja) | 積和演算回路 | |
| Seo et al. | Consecutive operand-caching method for multiprecision multiplication, revisited | |
| JP2009245381A (ja) | 積和演算回路、その設計装置、プログラム | |
| JP2013242709A (ja) | 情報処理システム及びプログラム | |
| CN108197074B (zh) | 快速傅里叶变换fft数据处理方法及装置 | |
| CN119066090A (zh) | 数据库系统中的物化视图构建方法、装置、设备及介质 | |
| Saldamli et al. | Spectral modular exponentiation | |
| JP2015195063A5 (https=) | ||
| GB2530883A (en) | Implementing a square root operation in a computer system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120530 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120601 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130709 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130903 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131001 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140212 |