大家好,今天小编关注到一个比较有意思的话题,就是关于c语言素数输出的问题,于是小编就整理了4个相关介绍c语言素数输出的解答,让我们一起看看吧。
- 用c语言编写程序输出1-100内的素数?
- c语言程序:求素数在屏幕上输出500—1000之间的所有素数?
- C语言输出100-200之间的素数?
- 运用c语言程序写出:求2~100之间的素数,将之存入数组,并输出?
用c语言编写程序输出1-100内的素数?
有三种方法:
1、输出1-100以内的素数:
2、同样,也是输出1-100以内的素数,这个构造一个数组,将其所有元素初始化为1,表示素数,这时取x从2开始,到100以内做循环。
若x为素数,即prime[x]!=0,使得每个i*x位置元素置0(prime[i*x]=0),表示为非素数,循环结束前x+1。
3、该方法是输出100个素数,基本思想是构造一个素数表,利用函数判断每个数是否能被其之前的素数整除,如果不能,则在素数表内加上该元素,不断循环(while循环结束条件是cnt即数组个数>100)。
扩展资料:
在这个小程序中主要用到的是for循环
for (表达式1; 表达式2; 表达式3)
{
c语言程序:求素数在屏幕上输出500—1000之间的所有素数?
(){ int t,i,j,k=0; for(int t= 500; t < 1000; t++) { for(i = 2; i < t/2; i++) { if(t % i == 0) break; } if(i == t/2 + 1) { if(k%6 == 0) printf("\n")
; else printf("%d ",t); k++; } } }
C语言输出100-200之间的素数?
#include<stdio.h>#include<math.h>intmain(){inti=100,n,k; {for(i;i<=200;i++){k=sqrt(i); for(n=2;n<=k;n++){if(i%n==0) break;} if(n>k)printf("%d\t",i); } } printf("\n"); getch(); return0; }
运用c语言程序写出:求2~100之间的素数,将之存入数组,并输出?
int i, j = 2, n = 0, a[100] = {0};
for (i = 2; i < 101; i++) {
while (i % j != 0 && j <= i) {
j++;
}
if (j == i) {
a[n] = i;
printf("%d ", a[n]);
n++;
j = 2;
参考代码:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define n 100
int main()
{
int a[n+1]={0};
int i,j;
for(i=2;i<=sqrt(n);i++){