Esempi Esercizio C 36 - trovare i numeri primi all'interno del 100
100 casi di linguaggio classico C
Titolo: Trovare i numeri primi all'interno del 100.
Analisi del programma: il primo (numero primo), noto anche come numeri primi, ci sono un numero infinito.Un numero naturale maggiore di 1, tranne 1 e si, l'altro non può essere un numero naturale divisibile per.
Source Code:
// Created by www.w3big.com on 15/11/9. // Copyright © 2015年 本教程. All rights reserved. // #include<stdio.h> #include<math.h> int main() { int i,j,k,n=0; for(i=2;i<=100;i++) { k=(int)sqrt(i); for(j=2;j<=k;j++) if(i%j==0) break; if(j>k) { printf("%d ",i); n++; if(n%5==0) printf("\n"); } } return 0; }
L'output sopra esempio è:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97