关于素数 的c程序

因为是用同学电脑   没有vc++所以只能先写吧  以后在运行一下

输出100以内的素数

#include <stdio.h>

#include<math.h>

int main(void)

{

    int a,b,c;

            printf("1,2,");

    for( a=3;a<100;a=a+2)

      {

          for( b=2;b<sqrt(a);b++)

              if(a%b==0)  break;

                 if(b>sqrt(a))

                      printf("%d,",a);

      }

return 0;

}






以下是几种不同的判断素数的C语言程序示例: ### 示例一 ```c #include <stdio.h> int main(void) { int i, o, u, k = 0; printf("请输入一个整数"); scanf("%d", &i); if (i >= 2) { for (o = 2; o < i; o++) { u = i % o; if (u == 0) { printf("该数不是素数"); break; } else k += 1; } if (k == i - 2) { printf("该数是素数"); } } else printf("输入的数字错误"); return 0; } ``` 此程序从用户处获取一个整数,若该数大于等于2,则从2开始到该数减1进行遍历,若能被其中任意数整除,则不是素数,若都不能整除,则是素数;若输入的数小于2,则提示输入错误 [^1]。 ### 示例二 ```c #include <stdio.h> int main() { int j = 0; int i = 0; for (j = 100; j <= 200; j++) { for (i = 2; i < j / 2; i++) { if (j % i == 0) { break; } } if (i >= j / 2) { printf("%d是素数\n", j); } } return 0; } ``` 该程序用于判断100到200之间的素数,对于每个数,只需判断到它的一半即可,若在这个范围内都不能被整除,则该数是素数 [^2]。 ### 示例三 ```c #include <stdio.h> int main() { int a = 0; int num = 0; printf("输入一个整数:"); scanf("%d", &num); for (int i = 2; i < num; i++) { if (num % i == 0) { a++; } } if (a == 0) { printf("%d是素数。\n", num); } else { printf("%d不是素数。\n", num); } return 0; } ``` 此程序从用户处获取一个整数,统计该数从2到它本身减1之间能整除它的数的个数,若个数为0,则该数是素数,否则不是素数 [^3]。 ### 示例四 ```c #include <stdio.h> int main() { int i, m; printf("请输入一个大于一的整数:"); scanf("%d", &i); for (m = 2; m <= i; m++) if (i % m == 0) break; if (m == i) printf("%d是素数", i); else printf("%d不是素数", i); return 0; } ``` 该程序从2开始到该数本身进行遍历,若遇到能整除该数的数则跳出循环,若最后遇到的因数就是该数本身,则该数是素数,否则不是素数 [^4]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值