c语言:输出100~200之间的素数

来源:百度知道 编辑:UC知道 时间:2024/05/31 08:05:42

思路:从100到200依次循环判断是否是素数,如果是素数则输出。

素数就是只能被1和本身整除的数。

参考代码:

#include<stdio.h>
int fun(int n){//判断n是否是素数
int i;
if(n<2) return 0;
for(i=2;i<n;i++)
if(n%i==0) return 0;
return 1; 

int main()
{
 int i;
 for(i=100;i<=200;i++)//循环判断
 if(fun(i))
printf("%d ",i);
 return 0;
}
/*
运行结果:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
*/

#include <math.h>
#include <stdio.h>
main()
{int m,k,i,n=0;
for(m=101;m<=200;m=m+2)
{k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0) break;
if(i>=k+1)
{printf("%d ",m);n=n+1;}
if(n%10=