蓝桥杯打卡第15天

斐波那契与7

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  printf("%lld",202202011200/60*8);
//列一下个位数，发现以60为周期，每个周期有8个个位数为7
  // 请在此输入您的代码
  return 0;
}

质因数个数

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int zhishu(long n){
  for(long i=2;i<=sqrt(n);i++){
    if(n%i==0)
    return 0;
  }
  return 1;
}
int main(int argc, char *argv[])
{
  int count=0;
  long n;
  int m=0;
  scanf("%ld",&n);
  if(zhishu(n)==1)
  {printf("1");
  return 0;}
  for(int i=2;i<=n;i++){
    if(n%i==0){
      if(zhishu(i)==1)
      m++;
    }
    count=0;
  }
  printf("%d",m);
  // 请在此输入您的代码
  return 0;
}