帮我用c语言写一个求1000以内质数的程序
时间: 2023-03-09 22:59:51 浏览: 162
很高兴为您服务!我可以为您编写一个用C语言求1000以内质数的程序,代码如下: #include<stdio.h>
int main()
{
int n, i, j, flag;
printf("输入一个正整数:");
scanf("%d",&n);
printf("1000以内的质数有:");
for(i=2; i<=n; 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;
}
相关问题
用c语言写一个求999以内的素数的程序
#include <stdio.h>
int main() {
int i, j, is_prime;
// 从2开始遍历到999
for (i = 2; i <= 999; i++) {
is_prime = 1; // 假设i是素数
// 判断i是否为素数
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0; // i不是素数
break;
}
}
// 如果i是素数,打印出来
if (is_prime) {
printf("%d ", i);
}
}
return 0;
}
请用c语言写一个100以内的素数程序
好的,这是一个简单的c语言程序,可以打印出1到100以内的素数:
```
#include<stdio.h>
#include<stdbool.h>
bool is_prime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i < num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
printf("1到100以内的素数为:\n");
for (int i = 1; i <= 100; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
阅读全文