判断一个正整数(控制台输入)是不是素数用循环语句
时间: 2023-04-02 10:00:56 浏览: 116
Python判断一个正整数是否为素数的算法
5星 · 资源好评率100%
可以使用循环语句来判断一个正整数是否为素数。具体方法是,从2开始到该数的平方根之间的所有整数依次除以该数,如果都不能整除,则该数为素数。以下是示例代码:
#include <stdio.h>
#include <math.h>
int main()
{
int n, i;
printf("请输入一个正整数:");
scanf("%d", &n);
if (n <= 1) {
printf("%d不是素数\n", n);
return ;
}
for (i = 2; i <= sqrt(n); i++) {
if (n % i == ) {
printf("%d不是素数\n", n);
return ;
}
}
printf("%d是素数\n", n);
return ;
}
阅读全文