🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.lang.asm
Article #311

Re: 1024 bitowa liczba pierwsza

#311
From: zrn
Date: Sun, 04 Jun 2006 19:49
16 lines
1825 bytes
Użytkownik "zrn" <zr.nowak@neostrada.pl.atoutnij> napisał w wiadomości news:e5uk4t$dfl$1@atlantis.news.tpi.pl...
Witam!
Do mojego programu (DOS/Windows) potrzebuję wstawki asemblerowej
sprawdzającej czy dana 1024 bitowa liczba jest pierwsza. Liczba jest dana
w postaci tablicy zer lub jedynek.
Z asemblera jestem mniej niż cienki.
Proszę o pomoc, wskazówki, namiary itp.
zrn.


Gwoli wyjaśnienia, chodzi o dowolną liczbę naturalną między 1 a 1024 bitową  (same jedynki)
daną w postaci łańcucha - zawierającego zera albo jedynki.
Sposób sprawdzania czy liczba dzieli się przez liczby nieparzyste do sqrt(n) a nie n/2 jest dobry.
Wiem jak to zrobić w innym języku ale właśnie ten fragment musi być w asemblerze.
zrn.
Technical Details
Message-ID: <e5vdj9$gtv$1@nemesis.news.tpi.pl>
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!mat.uni.torun.pl!news.man.torun.pl!newsfeed.pionier.net.pl!news.nask.pl!news.nask.org.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail
References: <e5uk4t$dfl$1@atlantis.news.tpi.pl>

Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!mat.uni.torun.pl!news.man.torun.pl!newsfeed.pionier.net.pl!news.nask.pl!news.nask.org.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail
From: "zrn" <zr.nowak@neostrada.pl.atoutnij>
Newsgroups: pl.comp.lang.asm
Subject: Re: 1024 bitowa liczba pierwsza
Date: Sun, 4 Jun 2006 21:49:10 +0200
Organization: tp.internet - http://www.tpi.pl/
Lines: 22
Message-ID: <e5vdj9$gtv$1@nemesis.news.tpi.pl>
References: <e5uk4t$dfl$1@atlantis.news.tpi.pl>
NNTP-Posting-Host: evi143.neoplus.adsl.tpnet.pl
Mime-Version: 1.0
X-Trace: nemesis.news.tpi.pl 1149450666 17343 83.20.206.143 (4 Jun 2006 19:51:06 GMT)
X-Complaints-To: usenet@tpi.pl
NNTP-Posting-Date: Sun, 4 Jun 2006 19:51:06 +0000 (UTC)
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2800.1409
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1409
X-Antivirus: avast! (VPS 0622-4, 2006-06-02), Outbound message
X-Antivirus-Status: Clean
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit