1到1000的素数c语言代码
时间: 2023-09-17 09:05:09 浏览: 664
### 回答1:
下面是求1到1000的素数的C语言代码:
#include <stdio.h>
int main()
{
int n,i,j,flag=0;
printf("Prime Numbers from 1 to 1000 are: \n");
for(i=2;i<=1000;i++)
{
flag=0;
for(j=2;j<=i/2;j++)
{
if(i%j==0)
{
flag=1;
break;
}
}
if(flag==0)
printf("%d ",i);
}
return 0;
}
### 回答2:
以下是一个用C语言编写的打印1到1000之间的素数的代码:
```c
#include <stdio.h>
int isPrime(int n) {
if (n < 2) {
return 0;
}
for (int i = 2; i < n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
for (int i = 1; i <= 1000; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
return 0;
}
```
这段代码定义了一个函数`isPrime`,用来判断一个数是否为素数。在`main`函数中,通过循环遍历从1到1000的所有数字,对每个数字调用`isPrime`函数,如果返回值为1,即表示该数字为素数,然后将其打印出来。最后输出的结果就是1到1000之间所有的素数。
### 回答3:
以下是一个用C语言编写的求解1到1000之间的素数的代码:
```
#include <stdio.h>
int isPrime(int num) {
if (num < 2) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
printf("1到1000的素数: ");
for (int num = 1; num <= 1000; num++) {
if (isPrime(num)) {
printf("%d ", num);
}
}
return 0;
}
```
该代码中的 `isPrime()` 函数用于判断一个数是否为素数。对于每个大于等于2的数,如果它存在一个小于等于它平方根的因子(除了1和它自己),则不是素数;否则,它是素数。
在主函数中,循环遍历1到1000的数,并调用 `isPrime()` 函数来判断是否为素数。如果是素数,则输出该数。
运行这段代码,将会输出1到1000之间的所有素数。