其他分享
首页 > 其他分享> > 寒假作业

寒假作业

作者:互联网

编写一个程序输出一定范围内所有的完全数,如果一个数等于它的因子之和,则称该数为“完全数”

#include"stdio.h"
void main()
{
    int m,n;
    int sum,i,j;
    printf("Please enter the range [m,n]:\n");
    scanf("%d%d",&m,&n);
    printf("\n");
    printf("the Perfect number is :\n");
    for(i=m;i<=n;i++)   
    {   
        sum=0;
        for(j=1;j<i;j++)
        {
            if(i%j==0)
                   sum+=j;
        }
        if(i==sum)
           printf("%d\t",i);
    }
 } 

孪生素数就是指相差2的素数对。例如:3和5,5和7,11和13…输入一个正整数n,输出n以内的所有孪生素数。(此问题可以拓展一到“梅森素数”)

#include <stdio.h>
#include <math.h>
int main()
{
  int n;  
  int i,j,k;
  int count=0,s;         //s是个标志位,如果是素数,让s=1;如果不是素数,让s=0 。 
  printf("请输入一个正整数N:\n");
  scanf("%d",&n);
  for(i=2;i+2<=n;i++ )
  {
      s = 1;  /* 先假设i是素数 */
      k = sqrt(i);
      for(j=2;j<=k;j++ )
      {
          if(i%j==0)
          {
              s = 0;  /* 不是素数 */
              break;
           }
       }
      if(s)
      {
          k = sqrt( i+2 );
          for(j=2;j<=k;j++)
          {
              if((i+2)%j == 0 )
              {
                  s=0;/*i+2不是素数*/
                  break;
               }   
           }
          if(s)
           {
             count++; /*i+2是素数*/
             printf("第%d个孪生素数[%d,%d]\n",count,i,i+2);
            }
       }
   } 
}   

标签:count,int,sum,素数,寒假作业,printf,include
来源: https://blog.csdn.net/m0_54716773/article/details/113921153