写一段求素数的c语言代码
时间: 2023-02-21 19:35:36 浏览: 177
以下是求素数的c语言代码:
```
#include<stdio.h>
#include<math.h>
int is_prime(int n) {
if (n <= 1) {
return 0;
}
int i;
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n, i;
printf("请输入整数n:");
scanf("%d", &n);
printf("从1到%d的素数有:\n", n);
for (i = 1; i <= n; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
return 0;
}
```
这段代码中,定义了一个名为`is_prime`的函数,用于判断一个整数是否为素数。主程序`main`中,读入了一个整数`n`,并通过循环调用`is_prime`函数来求出从1到`n`的素数。
相关问题
写一段判断素数的c语言代码
int n;
int i;
int flag=0;
scanf ("%d", &n);
for(i=2; i<=n-1; i++)
{
if(n%i == 0)
{
flag= 1;
break;
}
}
if(flag==0)
printf("%d是素数",n);
else
printf("%d不是素数",n);
用c语言写一段判断素数的代码
很高兴能够回答你的问题。这是一段用C语言写的判断素数的代码:#include <stdio.h>
int main()
{
int n, i, flag = 0;
printf("请输入一个正整数:");
scanf("%d",&n);
for(i = 2; i <= n/2; ++i)
{
if(n % i == 0)
{
flag = 1;
break;
}
}
if (flag == 0)
printf("%d 是一个素数。", n);
else
printf("%d 不是一个素数。", n);
return 0;
}