首页判断一个数是否为素数用c语言

判断一个数是否为素数用c语言

时间: 2024-11-10 22:13:04 浏览: 62

判断一个数是否为素数（质数）是C语言中常见的基础算法练习。下面是一个简单的C语言程序，用于检查一个输入的整数是否为素数： ```c #include <stdio.h> int is_prime(int num) { // 素数定义：大于1的自然数，除了1和本身以外不再有其他因数 if (num <= 1) { return 0; // 1不是素数，所有小于等于1的数都不是 } for (int i = 2; i * i <= num; i++) { // 遍历从2到根号n if (num % i == 0) { // 如果num能被i整除 return 0; // 则num不是素数，结束循环 } } return 1; // 如果循环结束后没找到因子，则num是素数 } int main() { int input; printf("请输入一个整数："); scanf("%d", &input); if (is_prime(input)) { printf("%d是素数。\n", input); } else { printf("%d不是素数。\n", input); } return 0; } ``` 在这个程序中，`is_prime`函数会检查从2到该数的平方根的所有数字，如果找到任何一个可以整除输入数的，就返回0表示不是素数；如果没有找到，则返回1，表示是素数。

阅读全文