课本求素数

最新推荐文章于 2022-11-21 23:56:29 发布

weixin_34175509

最新推荐文章于 2022-11-21 23:56:29 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wc1903036673/p/3431295.html

本文提供多种使用C语言编写的程序示例，用于判断一个数是否为素数，并通过不同的实现方法展示如何打印出指定范围内的所有素数。这些程序涵盖了基本的素数判断逻辑及利用数学函数提高效率的方法。

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\n",m) ;
  else  printf("%d is not a prime number\n",m) ;
	
	return 0;
}

#include<stdio.h>
int isprime(int a);
main()
{
int x;
 
scanf("%d",&x);
if(isprime(x))
printf("prime\n",x);
else
printf("not prime\n",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是素数\n",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\n",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("\n");
}
} 




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


#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("\n");
}
}

转载于:https://www.cnblogs.com/wc1903036673/p/3431295.html