课本 求素数

p91

#include <stdio.h>
#include<math.h>
int main ( )
{  
int m,i,k ;
scanf("%d",&m);
k=sqrt(m) ;
for(i=2 ; i<=k ;i++)
  if(m%i==0)  break ;
  if(i>k) printf("%d is a prime number
",m) ;
  else  printf("%d is not a prime number
",m) ;
	
	return 0;
}

#include<stdio.h>
int isprime(int a);
main()
{
int x;
 
scanf("%d",&x);
if(isprime(x))
printf("prime
",x);
else
printf("not prime
",x);
}
int isprime(int a)
{
int i;
for(i=2;i<=a/2;i++)
if(a%i==0)
return 0;
return 1;
}

　　

#include<stdio.h>

#include <math.h>

int main()

{  int i ,j, flag=1;  

   for (i=101; i<200; i++)

    {

        flag = 1;

  for (j=2; j<=sqrt(200); j++)

            if (i%j == 0)           { flag =0; break;}

if (flag == 1) 

                 printf("i=%d是素数 ",i);

}

}

#include <stdio.h>
#include<math.h>
int main ( )
{  
int m,i,k ;
for(m=101 ;m<=200 ;m++)
{
	k=sqrt(m) ;
for(i=2 ; i<=k ;i++)
  if(m%i==0)  break ;
  if(i>k) 
   printf("%d
",m) ;
	
}
	return 0;
}

***********************************








#include <stdio.h>
#include <math.h>
 main()
{    int m,k,i,d=0;  
  for(m=101;m<=200;m++)  
    {    	k=(int)sqrt(m)+1; 
	   	for(i=2;i<k;i++)              //枚举从2到m的平方根之间的数    
		   	if(m%i==0) break;            //判断该数是否能被m整除       
			    if(k==i) d++;                     //如果k==i说明2到m的平方根之间的数都不能被m整除                                                //因此a就是质数    } 
    
	} printf("201到400一共有%d个素数",d);
	}




**************************




#include<stdio.h>
int ss(int x)
{
int i;
for(i=2;i<x;i++)
if(x%i==0) return 0;  
  if(i>=x)  return 1;
}
 main()
{
int i;
for(i=2;i<=100;i++)
if(ss(i))  /*ss函数的调用方式为表达方式*/
printf("%4d",i);
}







********************************





#include<stdio.h>
int main()
{
    int n,a,b,i;
    int sum=0   ;
    
   while( scanf("%d%d",&a,&b)==2)
   {    
for(n=a;n<=b;n++)
{ 
        for(i=2;i<=n-1;i++)
	 if(n%i==0) break;
         if(i>=n)  
            
              
	sum+=n; 
}	
printf("%d",sum);
     printf("
");
}
} 




****************
****************************


#include<stdio.h>
int main()
{
    int n,a,b,i;
    int sum=0   ;
    
   while( scanf("%d%d",&a,&b)==2)
   {    
for(n=a;n<=b;n++)
{ 
        for(i=2;i<=n-1;i++)
	 if(n%i==0) break;
         if(i>=n) 
		 {      printf("%d ",n);   sum+=n;   }  
           
              
	
}	
printf("%d",sum);
     printf("
");
}
}