C语言设计一个程序,判断一个整数n是否是素数。具体要求如下: 1. 编写一个函数int prime(number),判断整数number是否是素数。 2. 主函数中由键盘输入整数,调用1中的函数,返回值为真则是素数,否则不是素数。
时间: 2024-03-14 09:47:13 浏览: 145
以下是C语言程序代码:
```c
#include <stdio.h>
int prime(int number) {
int i;
if (number <= 1) {
return 0;
}
for (i = 2; i <= number / 2; ++i) {
if (number % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
printf("请输入一个整数n:");
scanf("%d", &n);
if (prime(n)) {
printf("%d是素数。\n", n);
} else {
printf("%d不是素数。\n", n);
}
return 0;
}
```
程序中,prime函数判断数值是否为素数,主函数中从键盘输入一个整数,调用prime函数判断返回值。如果返回值为真,则输出该数值为素数,否则输出该数值不是素数。
相关问题
C语言编写一个函数int prime(number),判断整数number是否是素数主函数中由键盘输入整数,调用1中的函数,返回值为真则是素数,否则不是素数。
以下是代码实现:
```c
#include <stdio.h>
int prime(int number) {
int i;
if (number < 2) {
return 0; // 小于2的数都不是素数
}
for (i = 2; i * i <= number; i++) {
if (number % i == 0) {
return 0; // 能整除说明不是素数
}
}
return 1; // 能整除说明是素数
}
int main() {
int number;
printf("请输入一个整数:");
scanf("%d", &number);
if (prime(number)) {
printf("%d是素数\n", number);
} else {
printf("%d不是素数\n", number);
}
return 0;
}
```
代码说明:
1. `prime` 函数的参数为整数 `number`,返回值为整型;
2. 如果 `number` 小于 2,则直接返回 0,因为小于 2 的数都不是素数;
3. 在 `for` 循环中,从 2 开始循环,一直循环到 `i * i <= number` 为止,因为如果 `number` 的因子大于 `sqrt(number)`,则必定有另一个因子小于 `sqrt(number)`;
4. 如果 `number` 能被 `i` 整除,则说明 `number` 不是素数,直接返回 0;
5. 如果循环结束后还没有返回 0,则说明 `number` 是素数,返回 1;
6. 主函数中,从键盘输入一个整数 `number`,调用 `prime` 函数判断是否是素数,如果是素数则输出相应信息,否则输出另一种信息。
c语言用函数编程实现输出 m~n之间所有素数,并求和,m和n由键盘输入。素数是只能被1和自身整除的大于1的正整数。 要求程序能对用户输入的数据进行正确性检查,满足条件:m和n都是大于1的正整数,并且m<=n。1. 要求编写函数InputNumber 实现用户输入一个正整数,并对数的合法性进行检查,如果读入不成功(例如:输入字符串),或者数不合法即不是大于1的正整数,则重新输入,直到输入正确为止。函数原型:unsigned int InputNumber(char ch);形式参数:ch,用于生成输入提示信息。返回值:返回正确的输入值。输入提示信息:printf("Please input the number %c(>1):",ch);输入格式:"%d"输入错误提示信息:"The input must be an integer larger than 1!\n"提示:测试scanf的返回值来判断是否成功读入数据。2. 要求编写函数IsPrime判断自然数x是否为素数,如果x是素数则返回1,不是素数返回0。函数原型:int IsPrime(unsigned int n); 返回值:如果x是素数则返回1,不是素数返回0。3. 要求编写函数PrimeSum 输出m到n之间所有素数并返回它们的和。函数原型:int PrimeSum(unsigned int m, unsigned int n);返回值:m到n之间所有素数的和。每个素数的输出格式:"%d\n"主函数定义如下:int main(){ int m = 0,n = 0,sum = 0,i = 0; do { m = InputNumber('m'); n = InputNumber('n'); }while(m > n && printf("n must be not smaller than m! Input again!\n")); //保证m<=n sum = PrimeSum(m,n); printf("sum of prime numbers:%d",sum); return 0;}
下面是代码实现:
```c
#include <stdio.h>
unsigned int InputNumber(char ch) {
unsigned int num;
printf("Please input the number %c(>1):", ch);
while (scanf("%u", &num) != 1 || num <= 1) {
getchar(); // 清除缓冲区中的回车符
printf("The input must be an integer larger than 1!\n");
printf("Please input the number %c(>1):", ch);
}
return num;
}
int IsPrime(unsigned int n) {
if (n == 2) return 1; // 特判2是素数
if (n % 2 == 0) return 0; // 偶数不是素数
for (unsigned int i = 3; i * i <= n; i += 2) {
if (n % i == 0) return 0;
}
return 1;
}
int PrimeSum(unsigned int m, unsigned int n) {
int sum = 0;
for (unsigned int i = m; i <= n; i++) {
if (IsPrime(i)) {
printf("%d\n", i);
sum += i;
}
}
return sum;
}
int main() {
int m = 0, n = 0, sum = 0;
do {
m = InputNumber('m');
n = InputNumber('n');
} while (m > n && printf("n must be not smaller than m! Input again!\n"));
sum = PrimeSum(m, n);
printf("sum of prime numbers:%d", sum);
return 0;
}
```
阅读全文