解题思路
1.问题优化
①抽象问题，具体化
②复杂问题，简单化
2.分析问题
①从问题自身特性入手
②多举实例，找到一些规律
3.设计算法
要么选择，要么循环
选择：做一件事情有很多可能性
多种做法选择一种，做一次
循环：重复做一件事，做很多次
要素：条件，事情
----------------------------
选择：if
循环：
知道结果，次数不可知：while
知道次数，不知道结果：for
1.输出 1---n 之间的所有素数
素数：没有约数
只能被 1 和 自己整除
int main()
{
int i;
int j;
int n;
int gs = 0; //素数的个数
int js = 0;//计数一共多少次
printf("请输入n的值：");
scanf("%d", &n);
for(i = 1; i <= n; i++)
{
//16 (2 - 15) 17 (2 - 16) 当j = i 跳出循环
for(j = 2; j < i; j++)
{
js++;
if(i % j == 0)
{
break;
}
}
if(i == j)
{
gs++;
printf("%d ", i);
if(gs % 10 == 0)
{
printf("\n");
}
}
}
printf("\n");
printf("1- %d之间一共有 %d 个素数，一共计数%d 次\n", n, gs, js);
return 0;
}
2.将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5。
//90 = 2 * 3 * 3 * 5
//素数：不可分解
//非素数：可以分解
//16 = 2 * 2 * 2 * 2
#include <stdio.h>
int isPrime(int n);
int main()
{
int d;
int i;
printf("请输入要分解的数：");
scanf("%d", &d);
if(isPrime(d) == 1)
{
printf("%d是素数，不可分解\n");
return -1;
}
printf("%d = ", d);
for(i = 2; i <= d; i++)
{
if(d % i == 0)
{
if(d == i)
{
printf("%d ", i);
}
else
{
printf("%d * ", i);
}
d = d / i;
i--;
}
}
return 0;
}
int isPrime(int n)
{
int i;
if(n <= 1)
{
return 0;
}
for(i = 2; i < n; i++)
{
if(n % i == 0)
{
return 0;
}
}
return 1;
}