C/C++编程的一些技巧

一：

判断一个数n是否为素数？

1，从2~n-1依次判别是否能被n除尽？

int flag = 0;for (int i = 2; i < n; ++i){if (n%i == 0){flag = 1;break;}}if (flag == 0)cout << "yes" << endl;

这种简单粗暴的方法很使用，但耗时太长，在具体的编程题中可能会达不到时间要求。
2，从2~√n依次判别是否能被n除尽？ 如果n能被2到n-1之间的数整除，商和余数一个大于√n，一个小于√n。所以只需判断到√n即可，这样大大缩小了计算时间。 sqrt函数包含于头文件cmath中。

int flag = 0;int temp = (int)sqrt((double)n);//向下取整for (int i = 2; i <=temp; ++i){if (n%i == 0){flag = 1;break;}}if (flag == 0)cout << "yes" << endl;

二：

求一个整数的各位数字之和

1，常规方法

int Sum(int n) {int sum = 0;while (n) {sum += n % 10;n /= 10;}return sum; }

2，采用sprintf函数，它包含于cstdio头文件中。

int Sum(int a) {char t[10];sprintf(t, "%d", a);int n = strlen(t);int i, temp = 0;for (i = 0; i <n; ++i)temp += (t[i] - '0');return temp; }

三：

头文件<cctype>

该头文件列出了与字符相关的、非常方便的函数。列出几种常用的几种函数如下：

函数名称返回值

isalpha()	参数为字母，返回true
isdigit()	参数为数字（‘0’~‘9’ )，返回true
islower()	参数为小写字母，返回true
isupper()	参数为大写字母，返回true
tolower()	参数为大写字母，返回其小写，否则返回该参数
toupper()	参数为小写字母，返回其大写，否则返回该参数

总结

以上是生活随笔为你收集整理的C/C++编程的一些技巧的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。