#include stdio.h
成都创新互联公司专注于企业营销型网站建设、网站重做改版、芙蓉网站定制设计、自适应品牌网站建设、成都h5网站建设、商城网站建设、集团公司官网建设、成都外贸网站建设公司、高端网站制作、响应式网页设计等建站业务，价格优惠性价比高，为芙蓉等各大城市提供网站开发制作服务。
int fun(int x)//
{
if(x2)
return 0;//返回0，非素数
for(int i=2;i*i=x;i++)
if(x%i==0)
return 0;
return 1;//返回1，素数
}
int main()
{
int n;
scanf("%d",n);
if(fun(n)==1)
printf("%d是素数\n",n);
else
printf("%d不是素数\n",n);
return 0;
}
#include stdio.h
#include math.h
int prime(int n) {
int i,flag = 1;
if(n 2) return 0;
for(i = 2; i = sqrt(n) flag; ++i)
flag = n%i;
return flag;
}
int main() {
int n,cnt = 0;
for(n = 2; n = 500; ++n)
if(prime(n)) ++cnt;
printf("%d\n",cnt);
return 0;
}
C语言-寻找素数
附代码：
#includestdio.h
#includemath.h
int main()//原理：设ab=c，ab，则有a根号cb。若设a恒小于根号c，则只需判断a是否为因数
{
int a, b;
printf("请按从小到大输入两个素数：");
scanf_s("%d %d", a, b);
int n = 0,m=0,sum = 0;
double i, j;//i是从a到b的待筛选数，j是从2到根号i的除数，要判断j是否为i的因数
for (i = a; i = b; i++)
{
m = 0;
int c = int(pow(i, 0.5));
for (j = 2; j = c; j++)
{
if ((i / j - int(i / j)) == 0.0)
{
m++;//m是i被从2到根号i的j除了之后，商为整数，即发现j是i的因数的次数
}
}
if (m==0)
{
printf("找到素数：%d\n", int(i));
n++;
sum = sum + i;
}
}
printf("大于等于%d，小于等于%d的素数的个数为：%d\n", a, b, n);
printf("它们的和为：%d", sum);
return 0;
}
#include stdio.h
#include math.h
//判断是否为素数的函数
int isPrime(int n)
{
int i=2;
while(i=(int)sqrt(n))
{
if(n%i == 0)
return 0; //不是素数，直接返回0
else
i++;
}
return 1;
}
int main()
{
int n,i;
printf("输入一个正整数: ");
scanf("%d",n);
for(i=2;i=n;i++)
{
if(isPrime(i)) //调用函数,如果该数为素数，则输出
printf("%d ",i);
}
printf("\n");
return 0;
}
示例运行结果：
输入一个正整数: 50
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
#includestdio.h
int sushu(int z);/*函数声明最好放在外面，放到文件前端*/
void main()
{
int b,a;
printf("enter a date:\n");
scanf("%d",b);
a=sushu(b);
if(a==0||b==0)
printf("no\n");
else
printf("yes\n");
}
int sushu(int z)
{
int i , j;/*i和返回值要分开，i要做循环标尺的*/
for(i=2;iz;i++)
{
if(z%i==0)
{
j=0;
break;/*一旦发现不是素数，跳出for循环*/
}
else
j=1;/*如果用i，就是个死循环，如果是素数，每次你把i=1后for循环一直继续*/
}
return j;
}
重庆分公司
重庆分公司
