欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 文旅 > 美景 > C语言求100以内的素数

C语言求100以内的素数

2024/10/24 4:34:26 来源:https://blog.csdn.net/m0_62872215/article/details/141938696  浏览:    关键词:C语言求100以内的素数

问题:用C语言求出100以内的素数。
分析:素数,即质数,是指只可以被1和本身整除的数。此时可以考虑用循环的方法来用这个数除以所有1001以内的数,若存在余数为0的情况,则说明该数不是素数;此外,该数在100以内的取值用另外一层循环,即用嵌套循坏实现。

实现代码如下:

#include <stdio.h>
int main(){int x;
//	scanf("%d",&x);for (x=2; x<100; x++){int i;int Isprime = 1;        //标识符,用来判断余数为0的情况是否存在for (i=2;i<x;i++){if (x % i == 0){Isprime= 0;break;			//如存在余数为0的一种情况,即跳出此处for循环}}	if (Isprime == 1){printf("%d\n",x);   //将素数注意打印出来}}
//	printf("\n");return 0;
}

运行上述代码,结果如下图所示,即求出了100以内的所有素数。
100以内素数

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com