基础算法题

Posted 2020-07-01

#include<stdio.h>
#include<math.h>
int is_sushu(int num)
{
 int j = 0;
 for (j = 2; j <= sqrt(num); j++)
 {
  if (num%j == 0)
  {
   return 0;
  }
 }
 if (j > sqrt(num))
 {
  return 1;
 }
}
int main()
{
 int n;
 printf("请输入一个数：");
 scanf("%d", &n);
 is_sushu(n);
 if (is_sushu(n) == 1)
 {
  printf("%d是素数", n);
 }
 else
 {
  printf("%d不是素数", n);
 }
  return 0;
}
用函数实现判断是不是瑞年

#include <stdio.h>
int ruinian(int num)
{
 if (num % 4 == 0 && num % 100 != 0 || num % 400 == 0)
 {
  return 1;
 }
 else
 {
  return 0;
 }
}
int main()
{
 int n;
 printf("请输入一年：");
 scanf("%d", &n);
 int ret; 
 ret=ruinian(n);
 if (ret== 1)
 {
  printf("%d是瑞年", n);
 }
 else
 {
  printf("%d不是瑞年", n);
 }
 return 0;
}

用函数实现两个数的交换

#include <stdio.h>
void swap(int* nu1, int* nu2)
{
 int tmp = *nu1;
 *nu1 = *nu2;
 *nu2 = tmp;
}

int main()
{
 int a = 10;
 int b = 20;
 void swap(int* nu1, int* nu2);  
 swap(&a, &b);
 printf("a=%d,b=%d", a, b);
 return 0;
}