N

解题思路

首先，先了解什么是质数？

所谓质数（素数）就是一个大于1的自然数，除了本身和1外，不能被其他自然数整除的数。

对此，我们输入n，那么我们可以用i=2~n-1的自然数来逐个求余数；

那么就要用for循环语句实现i从2变化到n-1的功能，直到i=n或n%i==0退出循环。

代码示例

//Dev C++代码
#include<stdio.h>

main()

{
	int i, n, s;
	char ch, cm;
	ch = 'N'; cm = 'Y';
	scanf("%d", &n);
	for (i = 2; i < n; i++)
	{
		s = n % i;
		if (s == 0)
			break;
	}
	if (s == 0)
		printf("%c", ch);
	else 
		printf("%c", cm);
	

}

对此，若是在Dev C++中编译，正常

但是，如果在Visual Studio中编译则会出现报错：

C4996	'scanf': This function or variable may be unsafe. Consider using scanf_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details.	Project16	D:\Visual Studio\project\Project16\Project16\FileName.cpp	9	

解决方法，将sancf改为scanf_s

更多解决方法可以参考：

Visual Studio编辑器中C4996 ‘scanf‘: This function or variable may be unsafe.问题解决方案-CSDN博客

这样还会出现一个问题，主函数，也会报错，因为缺少类型说明符，可以再main（）改为void main（）

更改后的代码如下：

//Visual Studio代码
#include<stdio.h>

void main()

{
	int i, n, s;
	char ch, cm;
	ch = 'N'; cm = 'Y';
	scanf_s("%d", &n);
	for (i = 2; i < n; i++)
	{
		s = n % i;
		if (s == 0)
			break;
	}
	if (s == 0)
		printf("%c", ch);
	else 
		printf("%c", cm);

}

由于编译环境不同，根据个人需求，自行选择。

---

剪绳子

题目描述

给一段N cm长的绳子，每次剪成相等的两段。求最少经过多少次，其长度小于1cm？

输入格式

输入有多组数据，每组一个正整数N，表示绳子长度为N cm（1<n<=100000）。

输出格式

最少的次数。

样例输入

2
3

样例输出

2
2

解题思路

递归算法的思路是:

递归算法最重要的是需要结束条件: N<1时 结束。

其他情况 返回 fun(N/2)

递归算法:

        程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

递归，就是在运行的过程中调用自己。

构成递归需具备的条件：

函数嵌套调用过程示例

1. 子问题须与原始问题为同样的事，且更为简单；

2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。

        在数学和计算机科学中，递归指由一种（或多种）简单的基本情况定义的一类对象或方法，并规定其他所有情况都能被还原为其基本情况。

注意事项:

注意g_count计数器每次要清空！

代码示例

//Visual Studio代码
#include <stdio.h>
int g_count = 0;
int fun(int N)
{
    if (N < 1)
        return 0;
    else
        g_count++;
    return fun(N / 2);
}
int main()
{
    int N;
    while (~scanf_s("%d", &N))
    {
        fun(N);
        printf("%d\n", g_count);
        g_count = 0;
    }
}

//Dev C++代码
#include <stdio.h>
int g_count = 0;
int fun(int N)
{
    if (N < 1)
        return 0;
    else
        g_count++;
    return fun(N / 2);
}
int main()
{
    int N;
    while (~scanf("%d", &N))
    {
        fun(N);
        printf("%d\n", g_count);
        g_count = 0;
    }
}

由于编译环境不同，根据个人需求，自行选择。

更多scanf报错解决方案：

Visual Studio编辑器中C4996 ‘scanf‘: This function or variable may be unsafe.问题解决方案-CSDN博客