Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <math.h>
- int isprime(int n){
- if(n%2==0)
- return 0;
- int a;
- for(a=3;a <= sqrt(n)+1;a+=2){
- if(n%a==0)
- return 0;
- }
- return 1;
- }
- int main(){
- char c[1];
- int count = 1;
- int n;
- for(n=3;n <= 1000000; n++)
- if(isprime(n) == 1)
- count++;
- printf("%d",count);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement