prime number using square root -asr

prime number c program using square root function -asr

#include <stdio.h>
#include <conio.h>
#include <math.h>

void main(){
     int i,n,r,a=0;
clrscr();
printf("Enter number\n");
scanf("%d",&n);


if(n%2==0||n%3==0||n%5==0||n%7==0)
    {
  r=1;
  goto check;
    }

for(i=11,a=1;i<=(int)sqrt(n);i=i+2,a++)
         {

             if(n%i==0)
                                {
                                  r=1;
                                break;
                                }
           }

check:
printf("Loop runned %d times\n",a);

if(r==1)
printf("number is not prime");
else
printf("number is prime");


getch();
}



Comments

Post a Comment

Popular posts from this blog

aaabb to32 ,aabbb to a2b3 convert in c-asr

Image
/******************************************************************************     Online C Compiler. Code, Compile, Run and Debug C program online. Write your code in this editor and press "Run" button to compile and execute it. *******************************************************************************/ #include <stdio.h> #include <stdlib.h> #include <string.h> int main() {   char s[10],c[10];   int i=1,j,tmp[10];   int p[10];   static int x,num=0;   s[0]='*';   c[0]='*';   tmp[0]=0;  printf("\nEnter a string\n");  while(1){     s[i]=getchar(); //reads single characters until enter pressed      if(s[i]==s[i-1])    //checks the previous character matched or not      { x++; tmp[num]=x; //increment x as much as character matches the previous characters insert into tmp      }      else{ x=1; c[num]=s[i-1]; num++;          tmp[num]=x;  //if not matched then x is 1 as above in sta
Read more

a2b3 output aabbb c program and beautiful use of getchar() ,isdigit() ,atoi() functions and stdlib.h header file-asr

Image
a2b3 output aabbb c program Beautiful use of getchar() ,isdigit() ,atoi() functions and stdlib.h header file i noted in string comparison single quote used,while in initialization double quotes /******************************************************************************                             Online C Compiler.                 Code, Compile, Run and Debug C program online. Write your code in this editor and press "Run" button to compile and execute it. *******************************************************************************/ #include <stdio.h> #include <stdlib.h> int main() {   char s[10],n[10],c[10];   int i=0,j,num=0;   int p[10];  while(1){     s[i]=getchar(); //reads single characters until enter pressed     if(isdigit(s[i]))    //checks the character is digit or not      {          n[0]=s[i];  //digit assigned in array          c[num]=s[i-1]; //previous character of digit is stored for printing          p[num]=at
Read more

C program to print square spiral number pattern - asr

Image
#include <stdio.h> #include <conio.h> void main(){ int i,j,a[10],n=3,big,k; clrscr(); printf("enter three numbers\n "); for(i=0;i<n;i++){ scanf("%d",&a[i]); }      printf("\n"); for(i=1;i<=5;i++)    {     for(j=1;j<=5;j++)       {        i>1&&i<5&&j>1&&j<5?i==3&&j==3?        printf("%d ",a[0]):        printf("%d ",a[1]):        printf("%d ",a[2]);       }    printf("\n"); } getch(); }   output:
Read more