c语言编程100~200之间的素数(两种最简方法)
本次编程都是运用最“简”算法
第一种方法:
#include<stdio.h>#include<math.h>//调用头文件int main(){ int n, i; for (n = 101; n <200; n += 2) { for (i = 2; i <= sqrt(n); i++)//调用开平方函数 { if (n%i == 0) break; }//注意位置 if (i > sqrt(n))//等上一步for循环函数完了,才可用 printf("%-4d", n); } return 0;}
第二种方法:
#include<stdio.h>#include<math.h>void main(){ int n, sum, i; printf("输出100到200的素数:\n"); for (n = 100; n <= 200; n++) { sum = 0;//标记,每次n语言循环都得赋值 for (i = 2; i < sqrt(n); i++) { if (n%i == 0) sum++; } if (sum == 0) printf("%4d",n); } return 0;
素数问题同理,范围可替换
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。