#include<stdio.h> #include<math.h> int isPrime(int n) { int root,i; root=sqrt(n); for(i=2;i<=root;i++) { if(n%i==0) return 0; } return 1; } void main() { int i,input; printf("\nEnter a number\n"); scanf("%d",&input); printf("\nThe following are the prime numbers less than %d:\n",input); for(i=2;i<input;i++) { if(isPrime(i)) printf("%d, ",i); } }
Search This Blog
Program to List All Prime Numbers Less Than Given Number
This is a c program to list all prime numbers less than a given number. Within a loop it checks each number less than the given number, whether it is prime or not.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment