c语言:打印100到200之间的素数

#include<stdio.h>

#include<math.h>

int main()

{

int i = 0;

int count = 0;

for (i = 101; i <= 199; i += 2)

{

int j = 0;

for (j = 3; j <= sqrt(i); j += 2)

{

if (i%j == 0)

{

break;

}

}

if (j >sqrt(i))

{

count++;

printf("%d ", i);

}

}

printf("count=%d\n", count);

return  0;

}

输出结果:

101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 count=21

请按任意键继续. . .

时间: 2024-10-19 11:27:05

c语言:打印100到200之间的素数的相关文章

C语言打印100到200之间的素数

用C语言打印素数,我们首先要了素数的相关定义:只有1和它本身两个因数的自然数,也就是说除了1和它本身外,不能被其他自然数整除的数就称为素数. 例如:101只能被1 和101 整除:103只能被1 和103 整除,所以他两都是素数 思路: 要判断一个数是否为素数可以验证从2开始到它本身的数里是否有可以被他取余数为0 的数字,如果有则证明它不是素数.反之则输出素数. 1 # include<stdio.h> 2 int main() 3 { 4 int i = 0; 5 int count = 0

(T.T) &nbsp; &nbsp; 打印100到200之间的素数

#include<stdio.h> #include<math.h> int main() { int m, k, i, n=0; for(m=100; m <= 200; m=m+1) { k = sqrt(m); for(i=2; i <= k; i++) if(m % i == 0) break; if(i >= k + 1) { printf("%5d",m); n = n + 1; } } return 0; } 默默地还是敲完的代码

求100到200之间的素数

质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数. /** * 判断100 ~ 200间素数的个数 * * @author Administrator */ public class IsPrime { public static void main(String[] args) { // 遍历100 ~ 200 之间的素数 for (int i=100; i<=200; i

100到200之间的素数输出(初)

100到200间的素数的输出(初) #include<stdio.h> main() { int i; int j; printf(100~200间的素数有:\n); for(i=100;i<=200;i++) { for(j=2;j<i;j++) { if(i%j==0) break; } if(i==j) printf("%d ",i) } return 0; }

将100到200之间的素数输出

#include<stdio.h>#include<math.h>int isSuShu(int n)//判断一个数是不是素数{ int i; for(i=2;i<=(int)sqrt(n);i++) { if(n%i==0) { return 0; } } return 1;}int main(){ int n; for(n=100;n<=200;n++) { if(isSuShu(n)) { printf("%d ",n); } } return

100到200之间的素数输出(改)

#include<stdio.h> #include<math.h> int main() {     int i;     int j;     for(i=101;i<=200;i+=2);     {                for(j=2;j<=sqrt(i);i++)        {            if(i%j==0)            {              break;            }            if(j&g

寻找100到200之间的素数

#include <iostream> #include <cmath> #include <iomanip> using namespace std; int main() { bool prime; int m,k,i,n=0; for (m=101;m<=200;m=m+2) //偶数必然不是素数,所以不需要检验 { prime = true; k=int(sqrt(m*1.0)); //不乘以1.0会出现运算符重载错误: for(i=2;i<=k;i

输出100至200之间的素数

素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数.源代码如下图: 最后结果: 原文地址:https://blog.51cto.com/14298563/2385470

打印100~200 之间的素数

编写思想:对100到200之间的数依次进行for循环判断,看其是否为素数.判断方法:对于一个自然数,除了1以外,不是素数就是合数.若该数字是素数,则不能被除了1和它自身以外的数整除:而一个数如果是合数,则它的所有因子不会大于对其开根号所得出的数,由此可得出每个数最多时候的循环次数. 初次生成的源代码如下: #include<stdio.h> #include<math.h> int main() { int primer,variabe,sign; for(primer=101;p