“素数”用C语言编写?

来源:百度知道 编辑:UC知道 时间:2024/06/18 03:46:25
什么是 素数?还有素数?怎么样去编写呢?类似的题目要怎么样用C语言编写

素数就是除1和本身外不再含有其他的银子的整数,当然1除外。

判断一个数n是否是素数:
#include<stdio.h>
void main()
{
int n;
scanf("%d",&n);
int k,m;
m=sqrt(n);
for(k=2;k<=m;k++)
if(n%k==0)break;
if(n>=2&&k>m)puts("YES!");
else puts("NO!");
}

素数就是只能被1或本身整除的数 比如2 3 5 7 11.。。。。。

很经典的C语言问题,几乎学C的人都做过,类似的题目很多,不要小看这些东西哦,素数就是大于2的只能被1和他本身整除的数…………,很SB的东西

#include "stdio.h"
#include "math.h"
main()
{
int a,k,i;
printf("1 2 ");
for(a=3;a<=100;a=a+2)
{
k=sqrt(a);
for(i=2;i<=k;i++)

if (a%i==0) break;
if (i==k+1)
printf("%d ",a);

}
}