"求素数：判断与优化循环次数-C程序设计谭浩强"

求素数是求一个数是否可以被除了1和它自身以外的数整除。C语言程序设计中，可以用循环除法的方法判断一个数t是否为素数。具体代码如下： ```c #include <iostream> using namespace std; int main() { int t; cout << "请输入一个整数："; cin >> t; for(int i = 2; i < t; i++) { if(t % i == 0) { break; } } if(i == t) { cout << "是素数。\n"; } else { cout << "不是素数。\n"; } return 0; } ``` 在上面的代码中，循环从2到t-1，依次判断t是否可以被i整除。如果找到一个能够整除t的数，说明t不是素数，循环结束。如果循环结束时i等于t，说明没有找到能够整除t的数，即t是素数。 进一步的优化是由于一个数t不可能被大于t/2的数整除，所以我们可以将循环次数降低到t/2。修改后的代码如下： ```c #include <iostream> using namespace std; int main() { int t; cout << "请输入一个整数："; cin >> t; for(int i = 2; i <= t/2; i++) { if(t % i == 0) { break; } } if(i > t/2) { cout << "是素数。\n"; } else { cout << "不是素数。\n"; } return 0; } ``` 以上是一段求素数的C程序代码，通过循环除法的方法判断一个数是否为素数。编写一个简单的测试程序，输入一个整数，程序会输出该数是否为素数。 C语言作为一种主流的程序设计语言，在计算机应用中有着广泛的应用。从C语言的发展历史可以看出，随着计算机应用领域的不断扩大，计算机技术也在快速发展。程序设计语言作为应用计算机的工具，也在不断充实和完善。每年都有新的程序设计语言问世，老的语言也在不断更新换代。 C语言的历史可以追溯到20世纪60年代。当时，Martin Richards开发了BCPL语言作为一种记述语言，用于开发系统软件。随后，Ken Thompson在BCPL语言的基础上发明了实用的B语言。到了1972年，Dennis Ritchie和Brian Kernighan在B语言的基础上进一步发展，并最终形成了C语言。 C语言由于其简洁、高效的特性，成为了广泛使用的程序设计语言之一。它为程序员提供了底层的硬件控制能力，同时又具备了高级语言的抽象能力。C语言的设计思想对后来的编程语言产生了深远的影响，如C++、Java、C#等。 总结而言，通过循环除法的方法可以判断一个数是否为素数。C语言作为一种广泛使用的程序设计语言，在计算机应用中有着重要的作用。C语言的发展历史表明，随着计算机技术的不断发展，程序设计语言也在不断更新换代，为程序员提供更加方便和高效的编程工具。