„Eratoszthenész szitája” változatai közötti eltérés
| [ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
C# kód beszúrása |
C nyelvű kód hozzáadva. |
||
87. sor:
</pre>
== Programkód C-ben ==
<syntaxhighlight lang='c'>
#include <stdio.h>
int main(){
//0 és 1 kivételével (mivel ezek nem prímek) az összes számot prímnek feltételezzük (1)
int nemnegativ_egesz_szamok[1001];
int i,j;
nemnegativ_egesz_szamok[0]=0;
nemnegativ_egesz_szamok[1]=0;
for(i=2;i<=1000;i++){
nemnegativ_egesz_szamok[i]=1;
}
//Végigmegy a számokon 2-től a felső korlátig és ha az prím, akkor a többszöröseit hamissá (0) teszi
for(i=2;i*i<=1000;i++){
if(nemnegativ_egesz_szamok[i]==1){
for(j=i*i;j<=1000;j+=i){
nemnegativ_egesz_szamok[j]=0;
}
}
}
//Kiírjuk a képernyőre a prímszámokat
for(i=0;i<=1000;i++){
if(nemnegativ_egesz_szamok[i]==1){
printf("%d, ",i);
}
}
return 0;
}</syntaxhighlight>
== Programkód C#-ban ==
<syntaxhighlight lang="csharp" line="1">
| |||