C语言日常练习 Day4

目录

一、求Fibonacci数列的前40个数。这个数列有以下特点：第1，2个数为1,1.从第三个数开始，该数是其前两个数之和。

二、输入一个大于3的整数n，判断他是否为素数（质数）

三、求100——200之间的素数

---

一、求Fibonacci数列的前40个数。这个数列有以下特点：第1，2个数为1,1.从第三个数开始，该数是其前两个数之和。

代码如下：

#include <stdio.h>   
  
int main() {
  
    int first=0,second=1,next;
    int i;
    int n=40;
    // 特殊处理第一项为1的情况 
	printf("%d\n",first=1);
	// 因为我们初始化first为1，所以从second开始循环 
	for(i=0;i<n;i++)
	{
	  printf("%d",second);
	  printf("\n");
	  next=first+second;
	  first=second;// 更新first为second
	  second=next;// 更新second为next 
	} 
	
    return 0;  
}

二、输入一个大于3的整数n，判断他是否为素数（质数）

提示：

1. 检查边界条件：首先，如果n小于等于1，则它不是素数。

2. 检查2的倍数：然后，检查n是否为2的倍数（除了2本身）。如果是，则n不是素数。这一步其实可以合并到边界条件检查中，因为2是最小的素数，可以直接判断。

3. 检查其他因子：接下来，从3开始到sqrt(n)（n的平方根）的整数范围内，检查n是否有除1和它本身以外的因子。如果有，则n不是素数；如果没有，则n是素数。

 代码如下：

#include <stdio.h>  
#include <math.h>  
int main() {  
    int n, i,j;  
    scanf("%d", &n);  
    j=sqrt(n); 
    for (i = 2; i<= j; i++) {  
        if (n % i == 0) {  
            printf("%d 不是素数\n", n);  
            return 0;  
        }  
    }  
    printf("%d 是素数\n", n);  
    return 0;  
}

三、求100——200之间的素数

代码如下：

#include <stdio.h>  
#include <math.h>  
   
int isprime(int n);  
  
int isprime(int n)  
{  
    int i, j;  
    
    j = (int)sqrt(n);
    for (i = 2; i <= j; i++) {  
        if (n % i == 0) {  
            // 如果 n 能被 i 整除，则 n 不是素数  
            return 0;  
        }  
    }  
    // 循环结束，没有找到能整除 n 的数，则 n 是素数  
    return 1;  
}  
  
int main() {  
    int i;  
    for (i = 100; i <= 200; i++) {  
        if (isprime(i) == 1) {  
            printf("%d\n", i);  
        }  
    }  
    return 0;  
}