1000以内素数c语言
⑴ 用c语言求1000以内的素数(素数是只能被1和它本身整除的数)
int i,j,k;
for(i=2;i<=1000;i++)
{
k=0;
for(j=2;j<i;j++)
{
if(i%j==0)
{
k=1;
break;
}
}
if(k=0)
printf("%d",i);
}
主体这样，前缀什么的自己加上就好了。
⑵ 用C语言输出1000以内的全部素数
如下图所示：
⑶ 用c语言求1000以内的素数···谢谢了···
#include"stdio.h"
main()
{
int i,m;
int flag;
for(i=2;i<=1000;i++)
{
flag=1;
for(m=2;m<i;m++)
{
if(i%m==0)
{
flag=0;
break;
}
}
if(flag==1)
printf("%d ",i);
}
}
//随机辩液产生1000个4位自然数，将其中素数降序排列后输出：需要很长的程序，你另外提问一个吧，可携睁物以向我求助，如果没早衡分了也不要紧
⑷ C语言程序 输出1000以内的所有质数，每5个换一行
可以参考下面的代码：
#include<stdio.h>
#include<math.h>
intis_prime(intn)
{
inti;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)颤纤扒return0;
return1;
}
intmain()
{
inti,n=0;
for(i=2;i<1000;i++)
{
if(is_prime(i))
{
printf("%d",i);
n++;
if(n%5==0)printf(" "竖袜);
}
}
}
(4)1000以内素数c语言扩展阅读：
C语言参考函数：
double pow(double x,double y) 返回茄昌x^y的值
doublepow10(int p) 返回10^p的值
double sqrt(double x) 返回+√x的值
C语言isupper()函数：判断一个字符是否是大写字母
C语言isspace()函数：判断一个字符是否是空白符
C语言isprint()函数：判断一个字符是否是可打印字符
⑸ C语言程序：1000以内的最大的20个素数之和
一个素数是指只能被1和自身整除的正整清睁数，例如2，3，5，7等。为了找出1000以内的最大的20个素数，我们可以从999开始递减地检查每个奇数是否是素数，直到找到20个为止。然后答并岁我们把这20个素数相加得到和。
下面是一个可能的C语言程序：
#include <stdio.h>#include <math.h>// 判断一个正整数是否是素数int is_prime(int n) { // 1不是素数
if (n == 1) return 0; // 2是唯一的偶数素数
if (n == 2) return 1; // 其他偶数不是素数
if (n % 2 == 0) return 0; // 检查从3到sqrt(n)之间的奇数因子
for (int i = 3; i <= sqrt(n); i += 2) { if (n % i == 0) return 0;
} // 没有找到因子，说明是素数
return 1;
}//蔽罩 计算1000以内的最大的20个素数之和int main() { int sum = 0; // 素数之和
int count = 0; // 素数个数
int n = 999; // 当前检查的奇数
while (count < 20) { // 如果n是素数，就累加到sum，并增加count
if (is_prime(n)) {
sum += n;
count++;
} // 下一个要检查的奇数
n -= 2;
} printf("The sum of the largest 20 prime numbers under 1000 is %d\n", sum);
return 0;
}
⑹ c语言：输出1000以内所有的素数，并统计素数的个数，要求每行输出8个数。
//输出1000以内的素数，统计素数的个数，要求每行输出8个数
#include<stdio.h>
intmain()
{
inti;
intcount=0;//记录共有多少素数
intcount1=0;//每8个素数就打一个回车
intsushu(inti);//判定素数的函数
for(i=2;i<1000;i++)//取2到999之间的素数
{
if(sushu(i))
{
count++;
count1++;
printf("%4d",i);
}
if(count1==8)//每8个素数打一个回车
{
printf(" ");
count1=0;
}
}
printf("共有%2d个素数",count);
}
intsushu(intn)//这是判断一个数n是否是素数的函数
{
inti;
for(i=2;i<n;i++)
if(n%i==0)
return0;
return1;
}
附有简单的注释，望采纳
⑺ 编写一个程序,输出1~1000之内所有的素数(注意:素数即质数)及个数（C语言）
源代码如下：
#include <stdio.h>
#include <math.h>
void main()
{
int n=0, i, j,w,k;
for(i=2;i<=1000; i++)
{
w=1;
k=sqrt(i);
for (j=2; j<=k; j++)
if (i%j==0) {w=0;break;}
if (w) {
++n;
if (n%10==0) printf("%d ",i);
else printf("%d ",i);
}
(7)1000以内素数c语言扩展阅读
1、素数使用for循环查找2-1000以内的所有素数，循环次数为999次，在for循环中添加一个移位寄存器用以存储所有的素数，其初始值为一个空数组。
2、在循环内部逐个数判断是否为素数，若是素数，则使用"数组插入.vi"函数添加到移位寄存器的数组中，否则，移位寄存器中的值保留为上次的值。
⑻ c语言求1000以内的素数(素数是只能被1和它本身整除的数)
//这个比较灵活，可以按你的需要输入N的值，求出N以内的所有素数//
#include<stdio.h>
#include<math.h>
void main()
{
int temp,k;
int N=0,n;
printf("Input Call:\n");
scanf("%d",&N);
printf("%d以内的素数有",N);
getchar();
if(N<=1)printf("Wrong!!!");
else
{
for(n=2;n<=N;n++)
{
temp = 0;
for(k=2;k<=sqrt(n)+1;k++)
{
if(n%k==0)
{
k=n;
temp=1;
}
}
if(temp==0)
{
printf("%d ",n);
}
}
}
printf("\n");
}
⑼ 怎么用C语言求一千以内的素数
#include<stdio.h>
int main(void)
{
int x;
int y;
int count=0;
for(x=1;x<1000;x++)
{
y=x;
if(y>1)
{
while(y>=1)
{
if(x%y==0)
count++;
y--;
}
if(y==0&&count==2)
{
printf("%d\n",x);
}
count=0;
}
else printf("1\n");
}
return 0;
}
⑽ 求c语言程序 求1000以内的素数
可以编写一个素数考察函数，在主函链档数中调用该函数对1000以内的整数穷举考察求解，也可以在主函数中直接对1000以内的整数穷举考察求解。这里提供一个用筛选法求解的代码，思路是声明一个大棚空乱于等于1000个元素的char型(int型当然也可以，这里只是为了减少空间开销)数组并全部初始化为1，对下标不是素数的元素清0，最后依次输出不为0元素的下标便是题解。为提高操作效率，用2~33间(33^2>1000了，所以考察已充分了)的素数去除大于这个素数而小于等于1000的不为0的数，能整除的便将这个下标的元素清0。当用小于33的最大素数考察完毕后，依次输出数组中不为0的元素下标即可。代码如下：
#include"stdio.h"
intmain(intargc,char*argv[]){
inti,j;
charm[1001];//声明char型数组作为筛选对象
for(m[0]=m[1]=0,i=2;i<=1000;m[i++]=1);//m[0]和m[1]赋0,其余赋1备选
i=2;//考察次数2~33,用期间的素数去除大于i且小于等于1000间不为0的数
while((j=i)<33){
while(!m[++j]);//取j为大于i的第一个不为0的数为起始考察对象
while(j<=1000){
if(j%i==0)//这个数若能被小于它的素数整除则以它为下标的元素清0
m[j]=0;
while(!m[++j]);//下一个不为0的数为考察对象
}
while(!m[++i]);//2~33间的下一个素数
}
for(j=i=0;i<=1000;i++)//以下是输出
if(m[i])//不亏尺为0的数组元素的下标便是素数
printf(++j%20?"%4d":"%4d ",i);//每行输出20个
if(j%20)
printf(" ");
return0;
}
运行结果如下：